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Problem 2: 

(a) Prove that x is in the Cantor set iff x has a ternary expansion that 
uses only 0’s and 2’s. 

(b) The Cantor-Lebesgue function is defined on the Cantor set by writ¬ 
ing x’s ternary expansion in 0’s and 2’s, switching 2’s to l’s, and 
re-interpreting as a binary expansion. Show that this is well-defined 
and continuous, F(0) = 0, and F(l) = 1. 

(c) Prove that F is surjective onto [0,1]. 

(d) Show how to extend to a continuous function on [0,1]. 

Solution. 

(a) The nth iteration of the Cantor set removes the open segment(s) con¬ 
sisting of all numbers with a 1 in the nth place of the ternary expansion. 
Thus, the numbers remaining after n iterations will have only 0’s and 
2’s in the first n places. So the numbers remaining at the end are pre¬ 
cisely those with only 0’s and 2’s in all places. (Note: Some numbers 
have a non-unique ternary representation, namely those that have a 
representation that terminates. For these, we choose the infinitely re¬ 
peating representation instead; if it consists of all 0’s and 2’s, it is in 
the Cantor set. This works because we remove an open interval each 
time, and numbers with terminating representations are the endpoints 
of one of the intervals removed.) 

(b) First, we show that this is well-defined. The only possible problem is 
that some numbers have more than one ternary representation. How¬ 
ever, such numbers can have only one representation that consists of 
all 0’s and 2’s. This is because the only problems arise when one rep¬ 
resentation terminates and another doesn’t. Now if a representation 
terminates, it must end in a 2 if it contains all 0’s and 2’s. But then 
the other representation ends with 12222... and therefore contains a 
1. 

Next we show F is continuous on the Cantor set; given e > 0, choose 
k such that 去 < e. Then if we let 5 = 去 ，any numbers within 5 will 
agree in their first k places, which means that the first k places of their 
images will also agree, so that their images are within 長 < e of each 
other. 

The equalities F(0) =0 and F(l) = 1 are obvious; for the latter, 
1 = 0.2222 ...so F(l) = 0.1111 … =1. 

(c) Let x G [0,1]. Choose any binary expansion of x, replace the 0’s with 
2’s, and re-interpret as a ternary expansion. By part (a), this will 
produce a member of the Cantor set whose image is x. (Note: Their 
may be more than one preimage of x, e.g. F(|) = F(|) = |.) 

(d) First, note that F is increasing on the Cantor set C . Now let 

G{x) = sup{F(y) ：y <x,y eC}. 


Note that G(x) = F(x) for x G C because F is increasing. G is 
continuous at points not in (7, because C is open, so if 2 ： G C, there 
is a neighborhood of z on which G is constant. To show that G is 
continuous on C, let x G C and use the continuity of F (part b) to 


l 



choose 5 > 0 such that \G(x) — G(z) < 6 for 2 ： G C, |x — z\ < S. Choose 
Zi ^ (x — <5, x), Z 2 G (x, x 8) and let < min(x — Zi, Z 2 — x). Then 
for \y — x\ < if y G C we automatically have \F(y) — F(x)\ < e. If 
y ^ C but y < x, G(x) > G(y) > G(zi) > G(x) — e; similarly, M y 丰 C 
but y > x, G(x) < G(y) < G(z 2 ) < G(x) + e. 

□ 


Problem 3: Suppose that instead of removing the middle third of the seg¬ 
ment at each step, we remove the middle where 0 < ^ < 1. 

(a) Prove that the complement of is the union of open intervals with 
total length 1. 

(b) Prove directly that m*(C^) = 0. 


Solution. 

(a) At the nth step (starting at n 


0), we remove 2 n segments, each of 


length ^ I 

00 

E 2 ^ 


i-e 
2 ‘ 


.The total length of these segments is 


n=0 


2 . 


_ 台 (H) r 




(b) If C n is the set remaining after n iterations, then C n is a union of 2 n 
segments of length . So 

m(C n ) = (l-O n . 

Note that m(C n ) — 0. Since each C n is a covering of C by almost 
disjoint cubes, the infimum of the measures of such coverings is 0. 

□ 


Problem 4: Construct a closed set C so that at the A:th stage of the con¬ 
struction one removes 2 fc_1 centrally situated open intervals each of length 
£k, with 

£1 + 2^2 + ... + M/g < 1. 

(a) If £j are chosen small enough, then XlfcLi <1. In this case, 

show that m{C) > 0, and in fact, 

00 

m(C) = 1^^2 fe - 1 4. 

k=l 

(b) Show that if x G C, then there exists a sequence x n such that x n ^ (7, 
yet x n ^ x and x n G I n , where I n is a sub-interval in the complement 
of C with \I n \ 0. 

(c) Prove as a consequence that C is perfect, and contains no open interval. 

(d) Show also that C is uncountable. 

Solution. 

(a) Let Ck denote the set remaining after k iterations of this process, with 
Co being the unit segment. Then 

k 

m([0,l]\C fc ) = ^2^ 
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since [0,1] \ Ck is a union of disjoint segments with this total length. 
Then 

k 

m{C k ) = l-Y, 2H i- 

j = l 


Now Ck \ C, so by Corollary 3.3, 

oo 

m(C) = lim m(C fe ) = 1-V 2 k l k . 

n — ^oo • 」 

k=l 

(b) For A: = 1, 2, ... ， let Jfc be the interval of Ck which contains x. Let I n 
be the interval in C c which is concentric with J n -i- (Thus, at the nth 
step of the iteration, the interval I n is used to bisect the interval J n _i.) 
Let x n be the center of I n . Then x n G C c . Moreover, \x n — x\ < | J n _i| 
since J n _i contains both x n and x. Since the maximum length of the 
intervals in C n tends to 0, this implies x n x. Finally, x n G / n C C c , 
and. I n CZ J n —\ =7^ |-^n| ~^ 0. 

(c) Clearly C is closed since it is the intersection of the closed sets C n . To 
prove it contains no isolated points, we use the same construction from 
the previous part. Let x E C. This time, let x n be an endpoint of I n , 
rather than the center. (We can actually take either endpoint, but for 
specificity, we’ll take the one nearer to x.) Because I n is constructed 
as an open interval, its endpoints lie in C n . Moreover, successive 
iterations will not delete these endpoints because the kth iteration 
only deletes points from the interior of Ck-i. So x n G C. We also 
have \x n — x\ < J n as before, so that x n x. Hence x is not an 
isolated point. This proves that C is perfect. 

(d) We will construct an injection from the set of infinite 0-1 sequences 
into C. To do this, we number the sub-intervals of Ck in order from 
left to right. For example, C2 contains four intervals, which we denote 
Too, An ， I10，and In- Now, given a sequence a = <2 工，勿 ， ... of 0’s and 
l’s, let denote the interval in C n whose subscript matches the first 
n terms of a. (For instance, if a = 0, 1 ， 0, 0, ... then /| = ioioo C C4.) 
Finally, let 

00 

^ e n 

n=l 

This intersection is nonempty because /® +1 C and the intersection 
of nested closed intervals is nonempty. On the other hand, it contains 
only one point, since the length of the intervals tends to 0. Thus, we 
have constructed a unique point in C corresponding to the sequence a. 
Since there is an injection from the uncountable set of 0-1 sequences 
into C, C is also uncountable. 

□ 


Problem 5: Suppose E is a, given set, and and O n is the open set 

O n = {x : d(x,E) < — 
n 


Show that 
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(a) If E is compact, then m(E) = lim m(O n ). 

n ― ^oo 

(b) However, the conclusion in (a) may be false for E closed and un¬ 
bounded, or for E open and bounded. 


Proof, (a) First note that for any set E, 

oo 

E= f]O n 

n=l 

since the closure of E consists of precisely those points whose distance 
to E is 0. Now if E is compact, it equals its closure, so 

oo 

E=f]O n . 

n=l 

Note also that O n ^i C O n , so that O n \ E. Now since E is bounded, 
it is a subset of the sphere Bn(0) for some N. Then 0\ C ^at+i(0), 
so that m(Oi) < oo. Thus, by part (ii) of Corollary 3.3, 

m(E) = lim m(O n ). 

n ― >-oo 


(b) Suppose E = Z C R. Then m(O n ) = oo for all n, since O n is a 
collection of infinitely many intervals of length However, m(Z) = 0. 
This shows that a closed unbounded set may not work. To construct a 
bounded open counterexample, we need an open set whose boundary 
has positive measure. To accomplish this, we use one of the Cantor¬ 
like sets C from Problem 4, with the £j chosen such that m(C) > 0. 
Let E = [0,1] \C. Then E is clearly open and bounded. The boundary 
of E is precisely C, since C contains no interval and hence has empty 
interior. (This shows that the boundary of E contains (7; conversely, 
it cannot contain any points of E because E is open, so it is exactly 
equal to C.) Hence E = E\J dE = [0,1]. Now 


O n = 


x G M : d(x, E) < 


x G M : d(x,E) < 


Clearly m(O n ) 1, but m(E) = 1 — m{C) < 1. 



□ 


Problem 6: Using translations and dilations, prove the following: Let B be 
a ball in of radius r. Then m(B) = v〆, where Vd = m{B\) and B\ is 
the unit ball {x G : |x| < 1}. 

Solution. Let e > 0. Choose a covering {Qj} of B\ with total volume 
less than m(Bi) + such a covering must exist because the m(Bi) is 
the infimum of the volumes of such cubical coverings. When we apply the 
homothety x rx to each Qj is mapped to a cube Q’j whose side 
length is r times the side length of Qj. Now {Qj} is a cubical covering of 
B r with total volume less than r d m(Bi)-\-e. This is true for any e > 0, so we 
must have m(B r ) < r d m(Bi). Conversely, if {Rj} is a cubical covering of 
B r whose total volume is less than m(B r ) + e, we can apply the homothety 
x to get a cubical covering {R f j} of Bi with total volume less than 
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^(m(B r ) + e). This shows that m(Bi) < + e). Together, these 

inequalities show that m(B r ) = r d m(Bi). □ 

Problem 7: If J = ( 〜， … ， 5d) is a d-tuple of positive numbers with ^ > 0, 
and E C M d , we define 6E by 

SE = {((5ixi,... ， S d x d ) : (xi, … ， 以 ） G E}. 

Prove that SE is measurable whenever E is measurable, and 
m(6E) = 6i... 5dm(E). 

Solution. First we note that for an open set 5U is also open. We could 
see this from the fact that x ^ 6x is an invertible linear transformation, and 
therefore a homeomorphism. More directly, if G C/, let B r (p) be a neigh¬ 
borhood of p which is contained in U ; then if we define 5 = min(Ji ,,〜) ， 
we will have B^ r (6p) C 5U. 

Next, we note that for any set 5, m^(5S) = 〜 5dm^(S). The proof of 
this is almost exactly the same as Problem 6: the dilation x 5x and 
its inverse map rectangular coverings of S to rectangular coverings of 
and vice versa; but since the exterior measure of a rectangle is just its area 
(Page 12, Example 4)，the infimum of the volume of rectangular coverings 
is the same as the infimum over cubical coverings. Hence a rectangular 
covering within e of the infimum for one set is mapped to a rectangular 
covering within Sl e s for the other. 

As a more detailed version of the preceding argument, suppose {Qj} is a 
cubical covering of 5 with ^2 \Qj\ < Then {SQj} is a rectangular 

covering of SS with \^Qj\ < Ji... SdTn^(S) + 〜... 5d€. Now for each rec¬ 
tangle SQj we can find a cubical covering {Qj k } with \Qjk\ < I 1 + 吾 . 
Then fi 丄 is a cubical covering of 5S with k \Q^ k \ < Si... 5dm^{S)-\- 
(1 + ... Sd)e. This implies that m^(5S) < Si... 5dm^(S). To get the re¬ 

verse inequality we note that another J-type transformation goes the other 
direction, i.e. S = where = (l/5i,..., 1/Sd)- 

Now let U D E be an open set with m 本 [U \E) < Sl e Sd - Then SU D SE is 
an open set. Moreover, 5(E\U) = SE\5U, so m^(5U\SE) = 5i... Sdm^(U\ 
E) < 6. Hence 5E is also measurable. (Alternatively, we could prove that 
6E is measurable by appealing to Problem 8.) □ 

Problem 8: Suppose L is a linear transformation of Show that if 五 is a 
measurable subset of then so is L(E), by proceeding as follows: 

(a) Note that if E is compact, so is L(E). Hence if E is an F a set, so is 

L{E). ' 

(b) Because L automatically satisfies the inequality 

\L(x) — L(x f )\ < M\x — x f \ 

for some M, we can see that L maps any cube of side length £ into a 
cube of side length CdMi, with Cd = 2y/d. Now if m{E) = 0, there is 
a collection of cubes {Qj} such that E C fljQj, and ^2 - m(Qj) < e. 
Thus m^(L(E)) < c’e, and hence m(L(E)) = 0. Finally, use Corol¬ 
lary 3.5. (Problem 4 of the next chapter shows that m(L(E ))= 

I det L\m(E).) 
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Solution. 

(a) Since linear transformations on finite-dimensional spaces are always 
continuous, they map compact sets to compact sets. Hence, if E is 
compact, so is L(E). Moreover, because R d is cr-compact, any closed 
set is the countable union of compact sets. So if 

oo 

E= f]F n 

n=l 

where F n is closed, then for each n we have 

oo 

F n =pi K nj 

3=1 

where K n j is compact; then 

^ ~ fl 

j，n 

is a countable union of compact sets. Then 

= (^1 L(K n j) 

j,n 

is too, since L(K n j) is compact. But compact sets are closed, so this 
shows that L(E) is F a . 

(b) Let x be a corner of a cube Q of side length £. Then every point 
x' in the cube is a distance of at most Vd£ away from x, since this 
is the distance to the diagonally opposite corner. Now \x — x r \ < 
Vd£ \L(x) — L{x f )\ < VdMi. Now if Q' is the cube of side length 
2\/dM£ centered at x, the points on the exterior of the cube are all at 
least VdM£ away from x. L(Q) C Q' . Since a set of measure 0 has 
a cubical covering with volume less than e, its image under L has a 
cubical covering with volume less than 2^/dMe. This implies that L 
maps sets of measure 0 to sets of measure 0. 

Finally, let E be any measurable set. By Corollary 3.5, E = C C\ N 
where C is an F a set and N has measure 0. We have just shown 
that L(C) is also F a and L(N) also has measure 0. Hence L(E) = 
L(C) D L(N) is measurable. 

□ 

Problem 9: Give an example of an open set O with the following property: 
the boundary of the closure of O has positive Lebesgue measure. 

Solution. We will use one of the Cantor-like sets from Problem 4; let C 
be such a set with m(hatC) > 0. We will construct an open set whose 
closure has boundary C. Let us number the intervals involved in the Cantor 
iteration as follows: If C n is the set remaining after n iterations (with 
Cq = [0,1]), we number the 2 n intervals in C n in binary order, but with 2’s 
instead of l’s. For example, C 2 = ioo A I 02 A /20 A I 22 . The intervals in the 
complement of (7, denoted by subscripted J’s, are named according to the 
intervals they bisected, by changing the last digit to a 1. For instance, in 
Ci, the interval Ji is taken away to create the two intervals /q and I 2 . In 
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the next iteration, Iq is bisected by Joi to create Too and J 02 , while I2 is 
bisected by J 21 to create I20 and J 21 , etc. 

Having named the intervals, let G = Ji fl J 001 A J 021 A J 201 A J 221 n … 
be the union of the intervals in C c which are removed during odd steps of 
the iteration, and G’ = [0,1] \ (G fl C) be the union of the other intervals, 
i.e. the ones removed during even steps of the iteration. I claim that the 
closure of G is G fl (5. Clearly this is a closed set (its complement in [0,1] 
is the open set G’）containing G, so we need only show that every point in 
(7 is a limit of points in G. To do this, we first note that with the intervals 
numbered as above, an interval I a bc... whose subscript is k digits long has 
length less than 秦 . This is so because each iteration bisects all the existing 
I’s. In addition, an interval J a bc... with a /c-digit subscript has length less 
than 2fc 1 _ 1 because it is a subinterval of an /-interval with a (k — l)-digit 
subscript. Now let x ^ C. Then x G fl n C n so for each n we can find an 
interval /( n ) containing x which has an n-digit subscript. Let J( n ) be the 
J-interval with an n-digit subscript, whose first n — 1 digits match those of 
J( n ). Then /( n ) and J( n ) are consecutive intervals in C n . Since they both 
have length at most 21 }_ 1 , the distance between a point in one and a point 
in the other is at most ^^2 - Thus, if we let y n be a sequence such that 
y n G J( n )，then y n x. Now let y n > be the subsequence taken for odd 
n, so that y n > C G. Then we have constructed a sequence of points in G 
which converge to x G C. 

We have shown that G = Gnd. It only remains to show that 9(Gfl(?)= 
C. Clearly 9(G fl (?) C (5 since G is open and is therefore contained in the 
interior of G fl (5. Now let x G C. By the same construction as above, we 
can choose a sequence y n G J( n ) which converges to x. If we now take the 
subsequence ya over even n, then ya G G' and x. This proves that 

x G 9(G fl C). Hence we have shown that G is an open set whose closure 
has boundary C, which has positive measure. □ 

Problem 11: Let A be the subset of [0,1] which consists of all numbers which 
do not have the digit 4 appearing in their decimal expansion. Find m(A). 

Proof. A has measure 0, for the same reason as the Cantor set. We can 
construct ^4 as an intersection of Cantor-like iterates. The first iterate 
is the unit interval; the second has a subinterval of length 1/10 deleted, 
with segments of lengths 3/10 and 6/10 remaining. (The deleted interval 
corresponds to all numbers with a 4 in the first decimal place.) The next 
has 9 subintervals of length 1/100 deleted, corresponding to numbers with 
a non-4 in the first decimal place and a 4 in the second. Continuing, we get 
closed sets C n of length (9/10) n , with A = flC n . Clearly A is measurable 
since each C n is; since m(C n ) —• 0, m(A) =0. □ 

Problem 13: 

(a) Show that a closed set is G§ and an open set F a . 

(b) Give an example of an F a which is not G§. 

(c) Give an example of a Borel set which is neither Gs nor F a . 



8 


Proof. 

(a) Let U be open. As is well known, U is the union of the open rational 
balls that it contains. However, it is also the union of the closed 
rational balls that it contains. To prove this, let x ^ U and r > 0 such 
that B r (x) C U. Choose a rational lattice point q with \x — q\ < 
and a rational d with | < d < ^. Then Bd(q) C B r (x) C U and 
x G Bd(q), so any x ^ U is contained in a closed rational ball within 
U. Thus, U is a, union of closed rational balls, of which there are only 
countably many. For a closed set F, write the complement \ F as 
a union of rational balls B n \ then 二 is a countable intersection 
of the open sets so F is Gs- 

(b) The rational numbers are F a since they are countable and single points 
are closed. However, the Baire category theorem implies that they 
are not G§. (Suppose they are, and let U n be open dense sets with 
Q = Define V n = U n \ {r n }, where r n is the nth rational in some 
enumeration. Note that the V n are also open and dense, but their 
intersection is the empty set, a contradiction.) 

(c) Let A = (Q fi (0,1)) U ((IR \ Q) fl [2,3]) consist of the rationals in (0,1) 
together with the irrationals in [2,3]. Suppose A is F a , say A = UF n 
where F n is closed. Then 

(M\Q) n [2,3] = An [2,3] = (UF n ) n [2,3] = U(F n H[2,3]) 

is also F a since the intersection of the two closed sets F n and [2,3] is 
closed. But then 

Qn(2,3) = n(F n c n(2,3)) 

is Gs because Fg D (2,3) is the intersection of two open sets, and 
therefore open, for each n. But then if r n is an enumeration of the 
rationals in (2,3), (i^fi(2,3))\{r n } is also open, and is dense in (2,3). 
Hence fl(i^ fl (2,3)) \ {rj} is dense in (2,3) by the Baire Category 
Theorem. But this set is empty, a contradiction. Hence A cannot be 
F a . 

Similarly, suppose A is Gs, say A = DG n where G n is open. Then 

Q n (o, l) = A n (o, l) = (nG n ) n (o, l) = n(G n n (0, 1 )) 

is also Gs since G n fl (0,1) is the intersection of two open sets and 
therefore open. But then if {q n } is an erumeration of the rationals in 
(0,1), (G n fl (0,1)) \ {q n } is open and is dense in (0,1), so 

n((G n n(o,i))\{g n }) 

must be dense in (0,1). But this set is empty, a contradiction. Hence 
A is not Gs- 

□ 

Problem 16: Borel-Cantelli Lemma: Suppose {E^} is a countable family 
of measurable subsets of and that 

oo 

y^m(£ ； fc) < OO. 



Let 
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E = {x E M. d : x ^ for infinitely many k} = lim sup E^. 


• Show that E is measurable. 

• Prove m(E) = 0. 

Solution. 

• Let 


Bn = [J E k 


be the set of x which are in some with k > n. Then x is in infinitely 
many Ek iff x G B n for all n, so 


^ = Pi = pi [j E k . 


This is a countable intersection of a countable union of measurable 
sets, and hence is measurable. 

Let 6 > 0. Since m{E^) converges, 3N such that 


^ m(E k ) < e. 


m(B N ) = m I [ J -Efc j < ^ rn(E k ) < e 

\k=N ) k=N 

by subadditivity. But m(nB n ) < m{Bjsr) by monotonicity, so m(E) < 
e for all e. Hence m(E) = 0. 

□ 

Problem 17: Let {/ n } be a sequence of measurable functions on [0,1] with 
|/n(^)| < oo for a.e. x. Show that there exists a sequence c n of positive 
real numbers such that 

fn( x ) , n 一 ~ 


Solution. We are given that for each n, 

m |^n {^ ： i/nwi > ■}) = o 

since this set is precisely the set where |/(x)| = oo. Since these sets are 
nested, this implies 

lim m (\x : \f n (x)\ > -1^) = 0. 

k—^oo Y I 71J y 

Hence, Ec n such that 


m({x: |/ n (x)| > ^}) < 


Define 


E n = \ x : \f n (x)\ > 



10 


Then m(E n ) < 去 ， so 


m n u % =° 

\ m=l j=m J 

by the Borel-Cantelli lemma. But the complement of this set consists of 
precisely those points that are in finitely many E n , i.e. those points for 
which ’:⑷ is eventually less than 長 .Hence we have found a set of measure 
0 such that ’ 0 on the complement. □ 

Cn 

Problem 18: Prove the following assertion: Every measurable function is the 
limit a.e. of a sequence of continuous functions. 

Proof. Let / : R ^ M be measurable. (The problem didn’t specify whether 
f can have 士 oo as a value, but I’m assuming not.) Let B n = [—n, n]. Then 
by Lusin’s Theorem, there exists a closed (hence compact) subset E n C B n 
with m(B n \E n ) < ^ and / continuous on E n . Then by Tietze’s Extension 
Theorem, we can extend / to a continuous function f n on all of R, where 
/ n = / on E n . (Explicitly, such an extension could work as follows: Define 
/ n : R ^ R by fn(x) = f(x) for x G E n \ for x ^ E ni since the complement 
is open, x is in some open interval (a, b) C or in some unbounded open 
interval (— oo, a) C or (6, oo) C E^. Let f n (x) = f(a) in the 

first case and f n (x) 二 f(a) in the other two cases.) 

I claim that f n — f almost everywhere. Suppose x is a point at which 
fn ~h /• Then x G (B^) U (B n \ E n ) for infinitely many n since otherwise 
/ n (rr) is eventually equal to f{x). Now a given x can be in only finitely many 
so it must be in infinitely many (B n \ E n ), i.e. x G limsup(_B n \ E n ). 
But limsup(5 n \ E n ) has measure 0 by the Borel-Cantelli Lemma. Hence 
the set of x at which f n (x) ★ f(x) is a subset of a set of measure 0, and 
therefore has measure 0. □ 

Problem 20: Show that there exist closed sets A and B with m(A) = m{B )= 
0, but m(A B) > 0: 

(a) In R, let A = C, B = C/2. Note that A + B 3 [0,1]. 

(b) In M 2 , observe that A = I x {0} and B = {0} x I (where I = [0,1 ])， 
then A B = I x I. 


Solution. 

(a) As noted, let C be the Cantor set, A = C, and B = C/2. Then A 
consists of all numbers which have a ternary expansion using only 0’s 
and 2’s, as shown on a previous homework set. This implies that B 
consists of all numbers which have a ternary expansion using only 0’s 
and l’s. Now any number x G 0, 1] can be written as a + 6 where 
a G A and 6 G -B as follows: Pick any ternary expansion 0.x 1 X 2 … for 

(x n = 2) 

(else) 

{p^n ~ 1 ) 

(else) 
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Then a = 0 .aia 2 … G ^4 and b — O .6162 ... G B, and a-\-b = x. 

(b) Duly noted. (I feel like I should prove something, but I’m not sure 
what there is to prove here.) 

□ 


Problem 21: Prove that there is a continuous function that maps a Lebesgue 
measurable set to a non-measurable set. 


Proof. As shown in the last homework, there is a continuous function / : 
[0 ， 1] — [0,1] such that /(C) = [0,1], where C is the Cantor set. Let 
V C [0,1] be a Vitali set, which is non-measurable. Let 五 =/ _ 1 (F) fl C. 
Then E is measurable since 五 is a subset of a set of measure 0. However, 
f(E) = V which is not measurable. □ 

Problem 22: Let X[o,i] be the characteristic function of [0,1]. Show that 
there is no everywhere continuous function / on M such that 

f(x) = X[o,i ] ⑷ almost everywhere. 

Proof. Suppose that such an / exists. Then /(l) = X[o,i](l) = 1- By 
continuity, 彐 J > 0 such that \x — 1| < S ^ |/(x) — 1| < ^. In particular, 
f(x) > I > 0 for x G (1,1 + 5). Thus 

{x : f(x) ^ X[0,1](^)} D (l,l + <5) => m({x : f(x) ^ x[o,i ] ⑷) > S > 0. 

□ 


Problem 23: Suppose /(x,y) is a function on M 2 that is separately contin¬ 
uous: for each fixed variable, / is continuous in the other variable. Prove 
that / is measurable on R 2 . 

Solution. For all x G M and n G N, we define to be the largest nth-order 
dyadic rational less than or equal to x, i.e. = 备 where < x < 

Let f n (x,y) = /(DJ, y). I will show that f n is measurable and / n — / 
everywhere. 

First we show that f n is measurable. 

{{x,y) ■ f n (x,y) > a} = 0 {(x,y ) :盖 $ x < ^^ 1 ,/( 嘉 , y) > a 

k=—oo 、 

00 

=u 

k=—oo 

Now because / is continuous in y, {y : f^y) > a} is open, so the product 
[ 嘉 ，^ 1 ) x {y : /( 嘉， 2 /) > a} is measurable. Hence {f n > a} is a countable 
union of measurable sets, and thus measurable. 

Next, we show that f n — f everywhere. Let e > 0. For any x,y, because / 
is continuous in x, there is some 1 -dimensional neighborhood (x =h <5, y) on 
which |/(x’, y) — f(x y y)\ < e. Then for sufficiently large n, \D^ — x\ < 5 ^ 
\f n (x,y) - /(x,y)| = \f(D^,y) - f(x,y)\ < e. Hence f n (x,y) is within e of 
f (x ， y) for sufficiently large n. Since / is the pointwise limit of measurable 
functions / n , it is measurable. □ 
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Problem 27: Suppose E\ and are a pair of compact sets in with 
Ei C 五 2 , and let a = m(Ei) and b = 771 (^ 2 ) - Prove that for any c with 
a < c < b, there is a compact set E with E\ C E C E 2 and m(E) = c. 

Solution. Since is measurable, there is an open set U D Ei with m(U \ 
Ei) < b — c. Then 五 2 A U c is compact (since it’s the intersection of a 
compact set and a closed set) and has measure at least m(Ei) — m(U) > 
b — (a b — c) = c — a. If we can find a compact subset K C E 2 D U c with 
m(K) = c — a, then K U Ei will be a compact subset of E 2 with measure 
{c — a) -\- a = c (since K and Ei are disjoint). Hence we have reduced the 
problem to the following: Given a compact set F C with m(K) = fi, 
and given ^ with 0 < f < ", find a compact subset F f C F with m(F , ) = 
This can be solved as follows: Let f(y) = m(F D B y (0)). Then /(0) = 0 
whereas f(y) = fi for sufficiently large y (because F is bounded). Moreover, 
/is continuous: Given y and e > 0, the continuity of m(B y (0)) allows us 
to find 5 such that \y r — y\ < 5 ^ \m(B y ^(0)) — m(B y (0))\ < e. Then 
\f(y , ) — f(y)\ = m(F fl (B y /(0)AB 2/ (0))) < e, because this is the measure 
of a subset of the symmetric difference (B y /(0)A J B 2/ (0)) which has measure 
\m(B y f(0)) — m(B y (0))\ < e. Hence / is continuous, so by the Intermediate 
Value Theorem there is a value y 0 such that /(y 0 ) = C Then the compact 
set fl B yo (0) has measure ^ as desired. □ 

Problem 28: Let E CM. with m^(E) > 0. Let 0 < a < 1. Then there exists 
an interval / C M such that m* (/ fl 五 ）2 am(I). 

Proof. For any e, we can find a cubical covering {Qj} of E with X] |Qj| < 
m^(E) + e. Then, by expanding each cube to an open cube of size 吾 more, 
we can construct an open cubical covering {Ij} with ^2 \Ij\ < m^(E) + 2e. 
(We name these Ij because 1-dimensional cubes are in fact intervals.) Then 

E (Z Ij ^ E = U (五 n 心）今 m^(E) < D Ij). 

3 3 3 

Now we apply something like the Pigeonhole Principle: Suppose (五 fl 
Ij) < am(Ij) for all j. Then 

m^(E) < m*(E fl 心 ) < < oc{m^{E) + 2e). 

3 3 

But if e is chosen small enough, this is a contradiction; explicitly, we can 
choose 6 < ( 1 ~ q： )^ 7 -*(- e ). Thus there must be some interval Ij for which 
m 乂 E fl ij) 2 am(Ij). □ 

Problem 29: Suppose 五 is a measurable subset of M with m(E) > 0. Prove 
that the difference set of E 

{z : z = x — y for some x, y G E} 
contains an open interval centered at the origin. 

Solution. By Problem 28, there exists an interval I such that m(E fl /) > 
|m(7). (We can replace by m here because E is measurable.) Let 
d = m(I) and 0 < |a| < Then the translated set I -\-a intersects / in an 
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interval V of length d—a > jd. Nowm (五 D/) 2 是 dso m ((五 +a)fl(/+a)) 2 
jd by the translation invariance of Lebesgue measure. Now 

d < m ( 五 fll) = m ( 五 fl + S m(Enl’) + m(I\I’）= 

som(_Efl/’ ） 2 警一 a > 替 . Similarly, m (( 五 + 0 ^)。/’）> |. Now if (E-\-a) and 
E were disjoint, this would imply m(/ / ) > m ( 五 fli 7 )+ m ((五 + |) fli 7 ) > d. 
But m(/ / ) = d — a, so E and E a must have nonempty intersection. Let 
x G _Efl ( 五 +a). Then 彐 ei, e 2 G 五 such that ei = x = e 2 ~\~OL =4> ei — e 2 = o：. 
Hence a ^ E — E ioi ell a e (―^, f). □ 

Problem 30: If E and F are measurable, and m(E) > 0, m(F) > 0, prove 
that 

E-\-F = {x-\-y:x^E,yeF} 
contains an interval. 

Solution. We follow the preceding proof almost exactly. By the lemma, 
there exist intervals Ii and I 2 such that m(E fi I\) > and m(—F fi 

I 2 ) > |m(/ 2 ). WLOG assume 772 (/ 2 ) < Then 彐 such that / 2 +纪 C 

I\. Let d = 772 (/ 2 ) - Then for 0 < |a| < I 2 to a intersects I\ in 
an interval I r of length at least d — a > 警 . By the same argument as 
in problem 29, this implies that I\ and I 2 1{) -\- a must have nonempty 
intersection; let x be a point of this intersection. Then 3e 6 E, f 6 F such 
that e = x = —f -\-to~\-a^e + f = to-\-a. Hence E F contains the 
interval (t 0 — 碧 ， + 碧 ). □ 

Problem 34: Given two Cantor sets Ci,C 2 C [0,1], there exists a continuous 
bijection / : [0,1] — [0,1] such that /(Ci) = 02- 

Proof. Any Cantor set can be put in bijective correspondence with the set 
of 0-1 sequences as follows: Given x G (7, where C = Ci fl C 2 fl … is a 
Cantor set, define xi = 0 if x is in the left of the two intervals in C\ (call 
this left interval /o), and xi = 1 if x is in the right interval I\. Then define 
X 2 = 0 if x is in the left subinterval (either Too or / 10 ) in C 2 , and X 2 = 1 if x 
is in the right sub interval. Continuing in this fashion, we obtain a bijection 
from C to the set of 0-1 sequences. Note that this bijection is increasing in 
the sense that \iy > x for x,y 6 C, then y n > x n at the first point n in the 
sequence at which x n and y n differ. 

Now we can create an increasing bijection / from Ci to by mapping from 
Ci to 0-1 sequences, and from there to C 2 . This function will be continuous 
on Ci because if G C\ are close, their corresponding sequences {x n } 
and {y n } will agree in their first N terms; then f(x) and f(y) will agree in 
their first N terms as well, which means they’re in the same subinterval of 
the ATth iterate of C 2 , which has length at most ^r. Hence f(x) and f(y) 
can be made arbitrarily close if x and y are sufficiently close. Then since 
Ci is compact, we can extend / to a continuous bijection on all of [0,1] in a 
piecewise linear fashion, because C\ is a disjoint union of open intervals on 
which / can be made piecewise linear. This construction will also preserve 
the bijectivity of /. Hence we have a continuous bijection /: [0,1] — [0,1] 
with /(Ci) = C 2 . □ 
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Problem 35: Give an example of a measurable functions / and a continuous 
function ^ so that / o 尘 is non-measurable. Use the construction in the 
hint to show that there exists a Lebesgue measurable set that is not a Bor el 
set. 

Solution. We will make use of Problem 34. Let C\ and C 2 be two Cantor 
subsets of [0,1] such that m(Ci) > 0 and m(C 2 ) = 0. Let N C Ci such 
that N is non-measurable. (Here we use the fact that every set E C M. 
of positive measure has a non-measurable subset. This is easy to prove 
by mimicking the Vitali construction but restricting it to E: Define the 
equivalence relation on E by x y ii x — y G Q, and let N <Z E con¬ 
tain one member from each equivalence class. Then N and its countably 
many translates are all of so N cannot have either measure 0 or nonzero 
measure.) Define / = x$(iv). Then / o 尘 =xn is non-measurable, since 
{x : Xn{^) > ^} = N. 

To show that there is a Lebesgue-measurable set which is not Bor el mea¬ 
surable, we will use (without proof) the fact that every Bor el set can be 
represented by a finite number of union and intersection signs, followed by 
some open sets. We also use the general fact that for any function 0 and 
any sets X a , 0 _1 (DX a ) = 0(/> -1 X a and (/>~ 1 (UX a ) = U(/)~ 1 X a . Together, 
these imply that for a continuous function 尘，旷 1 of a Bor el set is Borel, 
because 

叫 un … n&)=un … n "〜） 

and 尘 _1 (G n ) is open for continuous ^ and open G n . (Of course, the string 
of cups and caps in this equation could just as well start with a cap.) Now 
consider the set 电 (N) from our construction above. Since ^(N) is a subset 
of the set C 2 which has measure 0, ^(N) is measurable by the completeness 
of Lebesgue measure. However, $ is a bijection so = N which 

is not Bor el, so 电 (N) cannot be Borel. □ 

1. Chapter 1.7, Page 46 

Problem 2: Any open set U can be written as the union of closed cubes, so 
that U = UQj with the following properties: 

(i) The Qj have disjoint interiors. 

(ii) d(Qj,U c ) w side length of Qj. This means that there are positive 
constants c and C so that c < d(Qj,U c )/£(Qj) < (7, where £(Qj) 
denotes the side length of Qj. 

Proof. Let U C be an open set. Let Vo = {Qj} be the partition of U 
into dyadic cUbes as described in the book (pp. 7-8). I claim that d ( 為 ’ 二 ) 
is bounded above for this partition (i.e. does not take on arbitrarily large 
valUes). This is so because if d(Qj, U c ) > Vd£(Qj), then Qj is a subset of 
a larger dyadic cube lying within U. (If we take the dyadic cube one size 
larger than Qj and containing Qj, then Qj is at most \fdiQ. away from 
any point in this larger dyadic cube.) But the construction of Vo is done 
in such a way that every dyadic cube is maximal in i.e. is not contained 
in a larger dyadic cube lying within U. Hence ) < Vd for all Qj. 
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Now we define an iterative refining procedure on the partition Vq. In this 
procedure, every cube Q in the partition V n for which ^ 迄 ) < ^ is 
replaced by its 2 d dyadic sub-cubes. If R is one of these sub-cubes, then 
d(R,U c ) > d(Q,U c ) d(Q ， U c ) 

£(R) - £{Q) ~ £{Q) 

and _ 

d(R,U c ) ^ d+Vd£(R) M,U C ) r- 

~m~ - m =2 ~aor +Vd - 

ThUs, if p(Q) = \ then the sub-cubes have the property 

2p(Q) < p{R) < 2p{Q) + Vd. 

Now let 

oo oo 

u 

n=lk=n 

be the partition consisting of those cubes that are eventually in all the V n . 
I claim that ^ < 2 y/d for any cube Q £ V. Consider what 

happens as oUr refinement process iterates. If a given cube has too small 
a distance-to-side ratio, its sub-cubes will have this ratio at least doubled 
in the next iteration. Hence, after enough iterations its sub-cubes will all 
have their distance-to-side ratio in the desired interval [ 亨， 2\/^]. Once 
they are in this interval, they are not sub-divided any further. One the 
other hand, none can ever achieve a ratio too large to be in this interval, 
since a cube is only subdivided if its ratio is less than v^/4, and the next 
iteration can then make it at most 2(\/d/4) + \fd = 3y/d/2 < 2\fd. This 
shows that V has all its cubes in the desired interval. Consider also that 
V must have disjoint interiors and cover all of U: The only cubes with 
overlapping interiors are those from distinct steps in our iteration scheme, 
so taking the intersection to get V will weed out any such overlaps. Also, 
for a given x G U, if we consider the sequence of cubes containing x in 
our various partitions, this sequence will shrink for a finite number of steps 
and then stay constant once the distance-to-side ratio reaches a desirable 
number. Hence x is contained in some cube that is eventually in all the V n , 
so x is covered by V. □ 

Problem 3: Find an example of a measurable subset C of [0,1] such that 
m(C) =0, yet the difference set of C contains a non-trivial interval centered 
at the origin. 

Solution. Let C be the Cantor middle-thirds set. Note that the Cantor 
dust described in the hint consists precisely of those point (x, y) for which 
both x and y are in C. Note also that if a line of slope 1 passes through 
any cube in any iteration of the Cantor dust, it must pass through one 
of the sub-cubes of that cube in the next iteration. To see this, consider 
WLOG the original cube. For a line 7/ = a; + a, if | < a < 1 then the line 
passes through the upper left cube; if — ^ < a < ^ then it passes through 
the lower left cube; and if —1 < a < — | it passes through the lower right 
cube. Thus, if C n is the nth iteration of the Cantor dust and L is a line 
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of the form y = x a with —1 < a < 1, then L n C n is nonempty and 
compact. (It is nonempty by the preceding remark, and compact because 
it is the intersection of the compact sets C n and Lfi ([0,1] x [0,1]).) Thus, 
the infinite intersection of these nested compact sets is nonempty, i.e. L 
intersects the Cantor dust at some point (x, y). Then since x^y ^ we 
have x — y = a. So a is in the difference set of the Cantor set for any 
a G [-1,1]. □ 

Problem 4: Complete the following outline to prove that a bounded function 
on an interval [a, b] is Riemann integrable if and only if its set of disconti¬ 
nuities has measure zero. This argument is given in detail in the appendix 
to Book I. 

Let / be a bounded function on a compact interval J, and let /(c, r) de¬ 
note the open interval centered at c of radius r > 0. Let osc(/ ， c ， r)= 
sup \f(x) — f(y)\ where the supremum is taken over all x, y G J fl /(c, r), 
and define the oscillation of / at c by osc(/ ， c) = lim r ^o osc(/, c, r). Clearly, 
f is continuous at c G J if and only if osc(/, c) = 0. 

Prove the following assertions: 

(a) For every e > 0, the set of points c G J such that osc(/ ， c) > e is 
compact. 

(b) If the set of discontinuities of / has measure 0, then / is Riemann 
integrable. 

(c) Conversely, if / is Riemann integrable on J, then its set of discontinu¬ 
ities has measure 0. 

Solution. 

(a) Clearly this set is bounded, so we need only show that it’s closed. 
Suppose Ci, C 2 , … are a sequence of such points with c n c. We wish 
to show that osc(/, c) > e as well. Let r > 0. Since c n — c, there is 
some cn with \cn — c| < |. Then since osc(/, cn) > e, there must be 
x,y C J within | of cn such that \f(x) — f(y)\ > e. But then x and 
y are within r of c, so osc(/, c, r) > e. Since this is true for all r, we 
must have osc(/, c) > e. 

(b) Let e > 0. Let 

A e = {c e J : osc(/, c) > e}. 

Since A e is a subset of the discontinuity set of /, it has measure 0. 
Hence there it can be covered by an open set U with m(U) < e. Since 
every open subset of R is a countable disjoint union of intervals, we 
can write U = U/ n with ^ |/ n | < e. Now because A e is compact, there 
is a finite subcover; by re-ordering the intervals we may write 

N 

C 1J I n . 

n=l 

Now on the compact set J f = J \ U/ n , osc(/, c) < e for all c. For 
each x G J’, this means we can find r x such that osc(f^x,r x ) < e. 
Then J 7 is covered by the open intervals U x = (x — r x ,x -r x ). Let 
5 be the Lebesgue number of this covering, so that any subinterval of 
J’ with length at most 5 must be contained in one of the U x . Now 
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consider a partition of J with mesh size less than 5. The total length of 
all subintervals which intersect U/ n is at most 6 + 2N6 since enlarging 
each I n by 6 will cover all such intervals. On each of these subintervals, 
sup / — inf / < 2M where |/| < M on J. Hence the contribution these 
intervals make to the difference C/(P, /)—L(P, /) is at most 2Me-\-4 ： M5. 
The other subintervals are contained in J' and by construction of 5, 
each is contained within some U x , so sup f — inf / < e on each of them. 
Hence the total contribution they make to U (P, /) — L(P, /) is at most 
em(J). Thus, we have 

U(PJ)- L(PJ)< e(2M + m(J) + 4(5). 

By requiring 5 to be less than some constant times e, we have thus 
shown that the difference between upper and lower sums can be made 
smaller than a constant times e. Hence / is Riemann integrable. 

(c) Suppose / is Riemann integrable, and let e > 0. Let n G N. Then 
there is a partition P of J with U (P, /) — L(P,/) < Now if the 
interior of any subinterval of this partition intersects A 1 / n at some 
x, then sup / — inf / > ^ on because osc(/, x, r) > ^- for all r, and 
(x — r, x + r) C Ik for sufficiently small r. So the total length of the 
subintervals whose interiors intersect Aij n is at most e since otherwise 
they would make a contribution of more than e/n to t/(P, /) — (P, /). 
Hence we have covered A\j n by a collection of intervals of total length 
less than e, which implies m(Ai/ n ) < e. Now if A is the set of points 
at which / is discontinuous, then 

oo 

-4 = U Al/n. 

n=l 

Since A n C A n+ i, the continuity of measure implies that 
m(A) = lim m(A 1 / n ) < e. 

Since m(A) < e for all e, m(A) = 0. 

□ 

Problem 6: The fact that the axiom of choice and the well-ordering principle 
are equivalent is a consequence of the following considerations. 

One begins by defining a partial ordering on a set 五 to be a binary relation 
< on the set E that satisfies: 

(i) x <x ior all x e E. 

(ii) x < y and y < x, then x = y. 

(iii) U x < y and y < z, then x < z. 

If in addition x < y or y < x whenever x, y G E, then < is a linear ordering 
of E. 

The axiom of choice and the well-ordering principle are then logicall equiva¬ 
lent to the Hausdorff maximal principle: Every non-empty partially ordered 
set has a (non-empty) maximal linearly ordered subset. In other words, if 
E is partially ordered by <, then E contains a non-empty subset F which 
is linearly ordered by < and such that if F is contained in a set G also 
linearly ordered by <, then F = G. 

An application of the Hausdorff maximal principle to the collection of all 
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well-orderings of subsets of E implies the well-ordering principle for E. 
However, the proof that the axiom of choice implies the Hausdorff maximal 
principle is more complicated. 

Solution. I don’t like this problem for two reasons: (1) IVs not very clearly 
stated what exactly I’m supposed to do. My best guess is that I’m supposed 
to use the axiom of choice to prove the Hausdorff maximal principle, but 
the problem never really comes out and says that. (2) What the crap. This 
is supposed to be an analysis course, not a set theory course. We haven’t 
defined any of the basic concepts of set theory, yet I’m supposed to come 
up with a “complicated” set theory proof. Since I’ve never had a course in 
set theory, I really don’t feel like guessing my way to something that might 
be a proof. So, here’s the proof from the appendix to Rudin’s Real and 
Functional Analysis: 

For a collection of set T and a sub-collection ^ C call ^ a subchain of 
•T 7 if 尘 is totally ordered by set inclusion. 

Lemma 1. Suppose T is a nonempty collection of subsets of a set X such 
that the union of every subchain of T belongs to T. Suppose g is a function 
which associates to each A ^ J 7 a set g(A) G T such that A C ^(^4) and 
g(A) \ A consists of at most one element. Then there exists an A ^ T for 
which g(A) = A. 

Proof. Let Aq G T. Call a subcollection T' T tower if Aq G T'^ the 
union of every subchain of T' is in T 1 , and ^(^4) G T' for every A G T'. 
Then there exists at least one tower because the collection of all ^4 G 
such that A 0 C A is a tower. Let be the intersection of all towers, 
which is also a tower. Let T be the collection of all C G ^-o such that every 
A e J^o satisfies either A C C or C C A. For each (7 G T, let ^>(C) be the 
collection oi A ^ Tq such that A <Z C or g(C) C A. We will prove that Y is 
a tower. The first two properties are obvious. Now let (7 G T, and suppose 
A G ^(C). If A is a proper subset of (7, then C cannot be a proper subset 
of g(A) because then g(A) \ A would have at least two elements. Hence 
g{A) C C. If A C, then g(A) = g(C). The third possibility for A is that 
g{C) C A. But since A C g(A) this implies g(C) C g(A). Thus, we have 
shown that "(^4) G ^>((7) for any A G 少 (C), so 尘 (C) is a tower. By the 
minimality of J-q, we must have 尘 (C) = for every C G T. This means 
that g(C) G r for all C G r, so r is also a tower; by minimality again, 
r = - This shows that is totally ordered. 

Now let A be the union of all sets in Then A ^ the second tower 

property, and ^(^4) G To by the third. But A is the largest member of 
and A c ^(^4), so A = g(A). □ 

Now let T be the collection of all totally ordered subsets of a partially 
ordered set E. Since every single-element subset of E is totally ordered, T 
is not empty. Note that the union of any chain of totally ordered sets is 
totally ordered. Now let / be a choice function for E. If A G let A* be 
the set of all x in the complement of A such that A U {x} G T. If A* ^ 0, 
let 


g(A)=Au{f(A*)}. 
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If = 0, let g(A) = A. 

By the lemma, A* = 0 for at least one A G and any such A is a maximal 
element of T. □ 

Problem 7: Consider the curve T = {y = f(x)} in R 2 , 0 < x < 1. Assume 
that / is twice continuously differentiable in 0 < x < 1. Then show that 
m(r + r) > 0 if and only if T + T contains an open set, if and only if / is 
not linear. 

Solution. We are asked to show the equivalence of the conditions (i) m(T + 
r) > 0, (ii) r + r contains an open set, and (iii) / is not linear. We will 
show that (ii) implies (i), which implies (iii), which implies (ii). 

First, we should note that r + T is measurable. The problem doesn’t ask for 
this, but it’s worth pointing out. Consider G : [0,1] x [0,1] M 2 defined 
by G(x, y) = (x + f(x) + /(y)). Then r + T is just the range of G. Since 
differentiable functions map measurable sets to measurable sets, r + T is 
measurable. (We haven’t proved yet that differentiable functions preserve 
measurability, but I assume we will once we get further into differentiation 
theory.) 

The easiest of our three implications is (ii) implies (i). Suppose r + r 
contains an open set. Open sets have positive measure, so T + T is a 
measurable set with a subset of positive measure, so it has positive measure. 
Now suppose m(r + r) >0. We wish to show that / is not linear. Suppose 
instead that / is linear, say f(x) = ax-\-b. Then for any x, x ’， 
f{x r )) = (x-\-x , , a{x- {- x f ) + 26) so r + r is a subset of the line y = ax2b, 
which has measure 0. Thus, if T + T has positive measure, / must not be 
linear. 

The third implication is the least trivial. Suppose / is not linear. Then 
there are points : r 0 ,y 0 G [0,1] with f r (xo) ^ f (y Q ). Then the Jacobian 

DG = r\x) r\ y ) = f，{y) ^ /，(x) 

is nonzero at the point (x, y) G [0,1] x [0,1], where G(x,y) = (x-\-y, f(x) + 
f(y)) as above. WLOG we may assume (x, y) G (0,1) x (0,1) since a 
nonlinear function on [0,1] with continuous derivative cannot have con¬ 
stant derivative everywhere on (0,1). Then the Inverse Function Theorem 
guarantees that there is an open neighborhood of (a:, y) on which G is a 
diffeomorphism; since diffeomorphisms are homeomorphisms, this implies 
that the image of G contains an open set. □ 


Chapter 2.5, Page 89 

Exercise 1: Given a collection of sets ， … ， F n , construct another collection 
with TV = 2 n — 1, so that (J^ =1 = \J^ =1 F*] the collection 

{F*} is disjoint; and Fk = (J F * cFfc F* for every k. 


Solution. For j 二 1,. • ”N, create Fj as follows: First write j as an n-digit 
binary number jij 2 ... j n . Then for k = 1 ， … ， n, let 


Gk = 


Fk jk = 1 
jk = 0 - 
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Finally, let 


$=n 

k=l 

For example, 2 = 000 … 10 in binary, so 

巧 = 打 n 巧 n... n F n c _ 2 n E^nF:. 

Note that the F* are pairwise disjoint because if j ^ j’，then they differ 
in some binary digit, say ji ^ j’ t Suppose WLOG that ji — 1 and = 0. 
Then F* C Fi whereas Fp C F/, so they are disjoint. 

Also, 

U F h 

F*CF k 

To see this, note that the RHS is clearly a subset of the LHS since it is a 
union of subsets. Conversely, suppose x ^ F^. Define xi,..., x n by = 1 if 
x ^ Fi and 0 otherwise. Then if m has the binary digits m\ = xi ， … ， m n = 
x n , x G by definition of F^. Since C Fk, the result follows. 

This implies 

n N 

i=l j=l 

But Fj c\J Fi for each j, so the reverse inclusion holds as well. □ 

Exercise 2: In analogy to Proposition 2.5, prove that if / is integrable on 
and <5 > 0, then f(5x) converges to f(x) in the L 1 norm as 5 — 1. 


Solution. Let e > 0. Since Cc(M d ) is dense in L 1 (M d ), we can choose 
g G Cc(^ d ) such that \\f — g\\i < We can also choose A such that 
\S — 1\ < 長 < 暑 . Now let K = supp(^), and choose M such that 
K C {\x\ < M}. Let B = {\x\ < M + 1}, which is also compact. Because 
g is uniformly continuous on B, 彐 A' > 0 such that X f < 1 and for x, 2 / G B, 
\x — y\ < \' ^- \g{x) — g(y)\ < 6m e ( g ) . Now suppose we choose <5 such that 

— 1| < mm(A, ^ +1 ). Then 
Wf(Sx) - f{x)\\ = J \f{5x) - f(x)\ 

< J \f(Sx) -g{8x)\ + J\f{6 x) -g{x)\ + J \g{x) - f(x)\ 

by the triangle inequality. The third integral is just \\f — g\\ < By the 
dilation property of the integral, the first integral is -h\\f — g\\ < 暑悬 =f. 
Now for the second integral. I claim that the integrand is 0 outside B and 
at most 6m e ⑻ inside, li x ^ B, then |x| > M + 1 so 


|^| = \S\\x\ > ( 1 - 


M+l 


A / 、 
M+l 


(M + 1) > M, 


which implies that g(6x) = g(x) = 0. Now suppose x e B. If g(x) ^ 0, 
then x G K and 
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so 8x ^ B and \5x — x\ < X f ^ \g(Sx) — g(x)\ < 6m e ⑻ .If g(6x) ^ 0, 
then 6 x ^ K C B and again \g(Sx) — g(x)\ < 6yn e ( B > because of uniform 
continuity. Hence the integrand is 0 outside B and is at most 6yn e ⑻ inside 
B, so its integral is at most 6m e ( 召） m(_B) = |. Putting the pieces together, 


we have \\f(Sx) — f(x)\\ < e. 


□ 


Exercise 4: Suppose / is integrable on [0,6], and 
g{x) — J ^^~dt for 0 < x < 6. 
Prove that g is integrable on [0, b] and 


g{x)dx = / f(t)dt. 


Solution. We may assume WLOG that f(t) > 0, since otherwise we can 
analyze /+ and f~ separately. Now let 

h ( ，、— / ⑴ 

ri{x,t) = ~—X{o<x<t<b}- 

Then h > 0 and h is clearly measurable since it is a quotient of measurable 
functions times another measurable function. By Tonelli’s theorem, 

f b f(t) 

/i(x, t)dt = J —- — X{o<x<6}^ 



is a measurable function of x. Note that this is just equal to g(x) for 
0 < x < b and 0 elsewhere. Hence g is measurable (in general, g : (0, b] M 
is measurable iff g'X(o,b] : M ^ M is). Moreover, Tonelli’s theorem also tells 
us that 



Note that the fact that this integral is finite implies that g is integrable and 
not just measurable. □ 


Exercise 5: Suppose F is a closed set in R, whose complement has finite 
measure, and let 5(x) denote the distance from x to F, that is, 

= d(x, F) = ini{\x — y\ : y G F}. 
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Consider 



(a) Prove that 6 is continuous by showing that it satisfies the Lipschitz 
condition 

|<5(x) - 5(y)| < \x-y\. 

(b) Show that I(x) = oo for each x 东 F. 

(c) Show that I(x) < oo for a.e. x G -F. This may be surprising in view of 
the fact that the Lipschitz condition cancels only one power of \x — y\ 
in the integrand of I. 


Solution. 

(a) Let e > 0. Choose z E F such that \y — z\ < 6(y) + e. Then 

50) < \x - z\ <\x - y\-\-\y - z\ < \x - y\- {- S(y) + e => 6(x) - S(y) < \x -y\ + e. 
Interchanging the roles of x and we also have 
S(y) - S(x) <\x-y\ J te. 

Hence |5(x) — S(y)\ < \x — y\ e for any e > 0. This implies |J(x) — 

%)l < \^-yV 

(b) Suppose x 丰 F. Because F is closed, this implies <5(x) > 0, since 
otherwise there would be a sequence of points in F converging to a:. 
Let A = J(x). By the Lipschitz condition from part (a), \x — y\<^^ 


\S(y) - X\ < ^ ^ 6(y) > Hence 




(c) First, consider that for y 丰 F, 


1 7 。广 1 7 2 

W^W dx - W) 
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since F C {x : \x — y\ > S(y)}. Now since I(x) > 0, we have by 
Tonelli’s theorem 



= 2m(F c ) < oo. 


Since f F I(x) dx < oo, we must have I(x) < oo for almost all x G F. 
(This is actually not all that shocking, since I{x) is clearly less than oo 
for an interior point. Of course, there are closed sets whose boundaries 
have positive measure, but those are the nasty guys.) 

□ 

Exercise 6: Integrability of / on R does not necessarily imply the conver¬ 
gence of f(x) to 0 as x ^ oo. 

(a) There exists a positive continuous function / on R such that / is 

integrable on R, yet lim f(x) = oo. 

(b) However, if we assume that / is uniformly continuous on R and inte¬ 
grable, then lim 卜卜 oo f(x) = 0. 

Solution. 

(a) Let 

J 2 3n+4 rf (x, [n, n + 

22^ + 1 •] C ) (n < x < n + ^TT , 几 e z) 

= [0 else. 

The graph of / consists of a series of triangular spikes with height 
2 n+2 and base 22 i+i. The nth such spike has area 2 _n , so / |/| = 
2 _n = 2. But, because the spikes get arbitrarily high, lim sup f(x) 
oo. 

(b) Suppose / is uniformly continuous on R, and let e > 0. Select 5 > 0 

such that \x — y\ < 5 ^ |/(x) — f(y)\ < and also require S < ^. 
Since f(x) ^ 0, 3xi > 0 such that \f(xi)\ > e. Then \f(y)\ > § for 
y G Now since /($)/> 0, 彐 > a：i + l with |/(x 2 )| > e. 

Then I/| > | on (x 2 — X 2 + 5). Continuing in this manner, we obtain 
infinitely many intervals of length 25 on which |/| > These intervals 
are disjoint because of our requirements that |x n +i —> 1 and <5 < |. 
Hence, by Tchebycheff’s inequality, 

/ \f(x)\dx > ^m{{x : |/(a;)| > ^}) = oo. 

JR Z Z 


□ 
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Exercise 8: If / is integrable on R, show that 

F{x) = f f{t)dt 

J —OO 

is uniformly continuous. 


Solution. Let e > 0. By the absolute continuity of the integral (Prop 1.12b )， 
彐 5 > 0 such that m{E) < 6 ^ f E \f\ < Then (assuming WLOG x > y), 


\x-y\<S^ \F(x) - F(y)\ 





I/O) I (ft < e 


because m([y, x]) = \x — y\ < 5. 


□ 


Exercise 10: Suppose / > 0, and let E 2 k = {x : f(x) > 2 k } and Fk = {x : 
2 k < f(x) < 2 fc+1 }. If / is finite almost everywhere, then 

OO 

U 巧 ={/(4>0} 

k=—oo 

and the sets are disjoint. 

Prove that / is integrable if and only if 

OO OO 

H 2 fc m ⑹ < OO, if and only if E 2 k m(E 2k ) < OO. 

k=—oo k=—oo 


Use this result to verify the following assertions. Let 


/O)= 



if \x\ < 1 
otherwise 


and 



if \x\ > 1 
otherwise. 


Then / is integrable on if and only if a < d; also g is integrable on 
if and only if b > d. 


Solution. Let 


9( x ) = 2k XF k {x), 


Kx)= Y, ^ +1 XF k {x). 

k=—oo 

Then g(x) < f(x) < h(x) by definition of Fk. Then 

p p OO 

/ f(x)dx < oo 今 g(x)dx = E 2 k m(F k ) < OO 

k=—oo 

whereas 

OO 广疒 OO OO 

E ⑹ < oo 今 f(x)dx < / h{x)dx = E 2 k+1 m(F k ) = 2 2 fc m(F fe ) < OO. 



Now let 
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汐 ㈤ =X] 2 ， C Xi5 fc (x). 

k=—oo 

Then f(x) < (j){x) < 2f(x) because if 2 fc < f(x) < 2 fe+1 , (j){x) = Y^ k j=~oo = 
l + l + 2 + 4 + ... + 2 fc = 2 fc+1 . Hence 


J f(x)dx < oo 


J cj)(x)dx = 


E 2 k m(E k ) 

k=—oo 


< OO. 


Now for the function / given, 


E k = {f(x) > 2 k }= 


{W<1} 

{|x| < 2- fc /°} 


SO 

( 2 d 

m(E k )= < 的 _ kd/a 
So / is integrable iff 


k<0 

k>l 


k<0 

k>l 


OO 0 OO OO 

2 k m{E k ) = 2fe 2 d + J22 k 2 d 2~ kd/a = 2 d+1 + 2 d 2 (1 - 々 a)fc < oo. 

k=—oo k=—oo k=l k=—oo 

This infinite sum will converge iff the constant 1 — ^ is negative, i.e. iff 
a < d. 

For the function g given, let us redefine g(x) = 1 for |x| < 1; clearly this 
does not affect the integrablity of g. Now is empty for A: > 0, so we 
need only consider negative values of k. 

g(x) >2 k ^ |x| < 2 - k ' h 

so is a cube of volume 2 d 2~ kd ' h . Hence g is integrable iff 
o o 

〉 : e^kkd,/b _ 2 ^ 〉: 2(1-d/6) & 
k=—oo k=—oo 

converges. This will happen iff 1 — d/b > 0 ^ b > d. □ 

Exercise 11: Prove that if / is integrable on M d , and J E f(x)dx > 0 for every 
measurable E, then f(x) > 0 a.e. x. As a result, if f E f(x)dx = 0 for every 
measurable E : then f(x) = 0 a.e. 


Proof. Suppose it is not true that f(x) > 0 a.e., so m({f(x) < 0} is positive. 
Now 

{x : f{x) < 0} = 0 |x : f(x) < => m({x : f(x) < 0}) s d : /(x) < - 


by countable additivity. Hence at least one of the sets 


E n 


x : f(x) < -- 


has positive measure. But then 


j f(x)dx < J - dx = - m(E n ) < 0. 
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By contraposition, if J E f(x)dx > 0 for every measurable set E, then f(x) > 
0 a.e. 

Now if f E f{x)dx = 0 for every measurable E, then f E f(x)dx > 0 and 
J E —f(x)dx > 0, which means / > 0 a.e. and —/ > 0 a.e. Hence / = 0 
a.e. □ 


Exercise 12: Show that there are / G L 1 (M d ) and a sequence {/ n } with 
f n G L 1 (M d ) such that 

"/ - /n||l — 0 ， 

but f n (x) f(x) for no x. 


Solution. To assist in constructing such a sequence, we first construct a 
sequence of measurable sets E n C R d with the property that m(E n ) 0 
but every x G is in infinitely many E n . We proceed as follows: Choose 
integers , _/V 2 , … such that 


1+ 2 + '" + i^ >10 
n^ + n^ + --- + W 2 >10 ° 


N 2 + l + N 2 + 2 + … + 瓦 > 1000 


etc. This is possible because of the divergence of the harmonic series. 
For convience, we also define N 0 — 0. Next, for each k = 0, 1,2,, let 
Bj^ k+ i be the cube of volume ^+工 centered at the origin. Then, for a 
given A:, define Bj for Nk 1 < j < to be the cube centered at the 

origin with \Bj\ = \ H- j. Finally, we define Ejsf k +i = and for 

Nk + 1 < j < Nk+i, Ej = Bj \ Bj-i ， I claim that the sets E n have the 
desired properties. First, note that m{E n ) = This is obvious for + 1; 

for Nk + l < j < Nk~\~i it is easy to see inductively that \Bj\ = 瓦 1 + 了 H - 1-j 

and since they are nested sets, \Bj \ Thus m(E n ) 0. However, 

for each k, 

Nk+i 

U E 0 

j=N k +l 

is a cube centered at the origin with a volume greater than 10 k . For any 
given x, these cubes will eventually contain x, i.e. there is some K such 
that 

Nk+i 

k > K ^ x ^ |^J Ek. 

j=N k +l 

Hence every x is in infinitely many Ej as desired. 

Having constructed these sets, we simply let f n (x) = \E n (^) and f(x) = 0. 

Then / f n {x)dx = ^ so \\f n 一 /|| = / |/„ 一 /| = / /„ -» 0, i.e. f n ^ f. 
However, for any given x there are infinitely many n such that / n (x) = 1, 
so f n (x) t4 f{x) for any x. □ 


Exercise 13: Give an example of two measurable sets A and B such that 
AB is not measurable. 
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Solution. As suggested in the hint, let A/" C M be a non-measurable set. 
Let A = {0} x [0,1] and B = N x {0}. Then A and B are both measurable 
subsets of R 2 because they are subsets of lines, which have measure 0. Now 
A-\- B = N x [0,1]. By Proposition 3.4, if A/" x [0,1] were measurable, since 
[0,1] has positive measure, this would imply that N was measurable too, a 
contradiction. Hence A-\- B is not measurable. □ 


Exercise 15: Consider the function defined over M by 

" 、 if 0 < x < 1, 
t(x )= < 

|0 otherwise. 

For a fixed enumeration {r n } of the rationals Q, let 


F ( X ) = X] 2 ~ n f( X ~ r n)- 


Prove that F is integrable, hence the series defining F converges for almost 
every x G M. However, observe that this series is unbounded on every 
interval, and in fact, any function F that agrees with F a.e. is unbounded 
in any interval. 


Solution. First we compute the integral of /; the improper Riemann inte¬ 
gral is 

ii 


I ~ -j=dx = 2\/x 
/o \ x 


2, 


but we only proved that the Lebesgue and Riemann integrals are equal for 
the proper Riemann integral. Of course it’s true for improper integrals as 
well; here, since (0,1] = U^ =1 (^y ， 長 ]， we have by countable additivity that 

p OO p 

/ f dx = ^2 f dx 

N r 

lim / fdx 

N—oo ^ ]( l 


，去 ] 




lim / fdx 

N — HX) I 1 
J Iv+T 

lim / fdx (since this limit exists) 

a ^°Ja 

2 . 


By translation invariance, the integral of f(x — r n ) is also 2. Now since / 
is nonnegative everywhere, the partial sums are monotonely increasing, so 
by the Monotone Convergence Theorem 

p OO « OO 

I Fdx 二 [I 2 ~ n f( x - r n)dx = 2 1_n = 2 . 

」 n=l^ n=l 

Since this integral is finite, F is integrable. This implies that F is finite¬ 
valued for almost all x G M. 

Now let F be any function that agrees with F almost everywhere, and I 
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any interval on the real line. Let rN be some rational number contained in 
I. Then for any M > 0, — > M on the interval (r_/v — 士， r/v+ *)， 

which intersects I in an interval /m of positive measure. Since F agrees 
with F almost everywhere, it must also be greater than M at almost all 
points of this interval Im C /. Hence F exceeds any finite value M on 
I. □ 


Exercise 17: Suppose / is defined on M 2 as follows: f(x,y) = a n ii n < x < 

n + 1 and n < y < n 1, n > 0; f(x,y) = —a n n < x < n -\- 1 and 

n-\rl<y<n-\-2 1 n>0; f(x, y) = 0 elsewhere. Here a n = ^2 k<n bk, with 
{〜} a positive sequence such that bk = s < oo. 

(a) Verify that each slice f y and f x is integrable. Also for all x, f f x {y)dy = 
0, and hence / (f f(x,y)dy)dx = 0. 

(b) However, J f y (x)dx = ao if 0 < i / < 1, and f f y (x)dx = a n — a n _i 

n < y < n-\- 1 with n > 1. Hence y ^ J f y (x)dx is integrable on 

(0, oo) and 

/ I/ K x ， y 、 dx ) dy = s . 

(c) Note that f RxR \f(x,y)\dxdy = oo. 


Solution. 

(a) Since / is constant on boxes and 0 elsewhere, the horizontal and ver¬ 
tical slices are constant on intervals and 0 elsewhere, and therefore 
integrable. More precisely, 

{- a [v\-i Ly 」 - 1 s $ < Ly 」 

f y (x) = < a LyJ [y\ <x< [y\ + 1 

I 0 else 



0 < x < 1 
else 


[x\ <y < [x\ + 1 

~a[xj b 」 + 1 S 2/ < l _ x 」 + 2 
0 else 


where ㈤ is the greatest integer less than or equal to x. (For x < 0 
the function f x (y) is identically 0, and for y < 0 the function f y (x) 
is identically 0.) Clearly f f x (y)dy = 0 for all x, since f x (y) is equal 
to 0 ^」 on an interval of length 1 and — a|_ x j on an interval of length 1 
and 0 elsewhere. Hence f f f(x,y)dydx = Q. 

(b) Since all the integrals are of constants on intervals of length 1, it 
immediately follows from the formulas in part (a) that J f y (x)dx is ao 
for 0 < y < 1 and a n — a n _i = b n for n < y < n 1. Then 
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(c) Since |/(x,y)| is positive, we may use Tonelli’s theorem, so 


l/(a ；， y)l 


/RxR 


E 

n=0 Jn 
oo 

〉: 


fx(y)dyj dx 

r n+l / r 


f x (y)dx dx 


n=0 


since a n > ao so the terms in the sum are bounded away from 0. 


□ 


Exercise 18: Let / be a measurable finite-valued function on [0,1], and sup¬ 
pose that \f(x) — f(y)\ is integrable on [0,1] x [0,1]. Show that f(x) is 
integrable on [0,1]. 

Solution. Let g(x, y) = |/(x) — /(y)|. By Fubini’s Theorem, since g is 
integrable on [0,1] x [0,1], g y {x) is an integrable function of x for almost 
all y G [0,1]. Choose any such y. Then since f(x) — f(y) < \f(x) — /(y)|, 

/ if(x) - f{y)) dx< [ \f{x) - f(y)\dx < oo 


SO 


f(x)dx < f(y) + / |/(x) - f{y)\dx < oo. 


□ 


Exercise 19: Suppose / is integrable on R d . For each a > 0, let E a = {x : 
\f{x)\ > a}. Prove that 


/R d 


\f{x)\dx 


m(E a )da. 


Solution. By Tonelli’s Theorem, 

poo pOC 

I m(E a )da = 


/R d 


X\f(x)\>a^^ ) 


JR d \J0 

=f \f{x)\dx. 
JR d 

Exercise 22: Prove that if / G L 1 (M d ) and 






dx 


□ 


m 


fR d 


f(x)e~ 27rix ^dx, 


then / ⑹ —> 0 as ^ oo. (This is the Riemann-Lebesgue lemma.) 
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= 2L fix) - f { x -w) dx 

= 1 2 \\ f{x) - f { x -S)\[- 

As 旧 4 00 , | 2 ||p| ^ 0, so ||/(x)-/(x- 2 ||p)||i —0 by the L 1 -continuity 
of translation (Proposition 2.5). □ 

Exercise 23: As an application of the Fourier transform, show that there 
does not exist a function I G L 1 (M d ) such that 

/*/ = / for all / G L\R d ). 

Solution. Suppose such an I exists. Then for every / G L 1 , /(^)/(^) = / ⑹ 
for all This implies that /(^) = 1 for all But this contradicts the 
Riemann-Lebesgue Lemma (Problem 22). QED. 

Note: To be totally complete, we should show that for any ^ there is a 
function g e L 1 such that g(^) ^ 0. Otherwise, the equation // = / 
wouldn’t necessarily imply 1 = 1 everywhere. But it is easy to show that 
such a g exists for any for example, g could be equal to e 2n，lx ^ on some 
compact set and 0 outside. □ 

Exercise 24: Consider the convolution 




/O - y)g(y)dy. 


(a) Show that f ^ g is uniformly continuous when / is integrable and g 
bounded. 


and 


Solution. By translation invariance, 

f(0= f f(x)e~ 2 ^<dx 
JR d 


L f { x -w) e ~ 2Mx ~^ Hdx 

L,-f( x -oL) e - 2mx ' idx 


so, multiplying by \ and adding the original expression, 




e 


\—• / \ / 
X X 

' - - ' - V 


/ / 



1-2 1-2 





(b) If in addition g is integrable, prove that (/ * g){x) 0 as |x| oo. 
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Solution. 

(a) Since g is bounded, EM with \g\ < M everywhere. Then 


\f * g{x) - f * g{x')\ 


fR d 


f(x-y)g(y)dy- f(x f - y)g{y)dy 


m d 


fR d 


(/0 — y) — f(x’-y)) g{y)dy 


< / \f{x - y) - f{x' - y)\\g{y)\dy 
JR d 

<M f \f(x - y) - f(x’ — y)\dy 
JR d 

=M f \f(y) - f(y + (x'-x))\dy 
JR d 

= M \\f(y) - f(y + (x - x r ))\\i. 

In the penultimate step we have used translation invariance and the 
fact that f f(y)dy = f f(—y)dy provided both integrals are taken over 
all of R d . Now by the L 1 -continuity of translation, 彐 5 > 0 such that 
\x — x r \ < S => \\f(y) — f(y (x — x’)）||i < This in turn implies 
1/ * g{x) — / * 分 (^’）| < e, so / * 分 is uniformly continuous. 

(b) Let 6 > 0. Since Cc(M d ) is dense in L 1 (M d ), we may choose / such 
that supp(/) = K is compact, / is continuous, and \\f — f\\i < 点， 
where M is a bound for \g\ as in part (a). Continuous functions with 
compact support are bounded, so choose N such that |/| < N. Now 


I/*" ㈤ I 


fR d 


/O - y)g(y)dy 


< 


>R d 


JR d 


(/O -y) + (f(x -y)- f{x - y))) g{y)dy 
h x -y) + (/O — y) — f(x- y))g{y)\dy 


< / \f{x - y)\\g{y)\dy 


m d 


f(x -y)- f{x - y) \g{y)\dy. 


Call the first integral I\ and the second Li. Since \g\ < M, I 2 < 
M\\f — /||i < Now since g is integrable, there must exist compact 
F such that j pc \g\ < Then if \x\ is larger than the sum of the 
diameters of K and N, 


h 


/R d 


\f{x-y)\\g{y)\dy 


\f( x - y)\\g{y)\dy since f = 0 on K c 


Jx—y^K 

<n[ \g{y)\dy 

J x—y£K 


<N \g(y)\dy < 
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since {y : x — y ^ K} C F c . Thus, for sufficiently large x, | / * g{x)\ < 
/i + /2 < e. 

□ 


Chapter 2.6, Page 95 


Problem 1: If / is integrable on [0,27r], then f{x)e~ inx dx 0 as |n| ^ 
oo. Show as a consequence that if 五 is a measurable subset of [0, 2丌], then 


cos 2 {nx + u n )dx 




as n ^ oo 


for any sequence {w n }. 

Solution. First, note that f(x) cos(nx)dx —> 0 and f(x) sin(m)— 
0 since these are the real and imaginary parts of f Q n f{x)e~ inx dx. In 
particular, if we let f{x) = Xe(oc) for some measurable E C [0, 27 r], then for 
any 6 > 0, 彐 _/V such that | Xe{x) sin(nx)dx\ and | J Q 27r Xe{x) cos(nx)dx\ 
are both less than | provided |n| > N. Then for any sequence u n , 


cos(2nx + 2u n )dx 


/ cos(2nx) cos(2ii n ) — sin(2nx) sm(2u n )dx 
J E 

p2n / >2 tt 

cos(2u n ) / Xe(x) cos(2nx)dx — sm(2u n ) / Xe(^) sin(2nx)dx 


< |cos(2w n )| 


(*2tv 


Xe{x) cos(2nx)dx 


|sin(2w n )| 


f*27V 


Xe{x) sm(2nx)dx 


Sl.l + l .卜 e 


for |n| > N. Hence f E cos(2nx + u n )dx 0 as \n\ oo. Now 


/ cos 2 (nx-h u n ) = / - (1 + cos(2(na: + w n ))) 

Ie Je 2 

/ >2n 

/ Xe(^) cos(2nx + 2u n )dx 

/o 


m(E) 

2 


and we have shown that the second term tends to 0 as |n| — oo. 


□ 


Problem 2: Prove the Cantor-Lebesgue theorem: if 

oo oo 

A n {x) = y^(a n cos nx + b n sin nx) 

n=0 n=0 

converges for x in a set of positive measure (or in particular for all x), then 
a n ^ 0 and 6 n — 0 as n — oo. 


Solution. We can rewrite A n {x) = c n cos{nx H- d n ) where c n = 

and d n is some phase angle (it can be — arctan(6 n /a n ), for example). If 

^2 A n {x) converges on some E with m(E) > 0, then A n {x) — > 0 on 五. By 
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Egorov’s theorem, this implies A n 0 uniformly on some E r (Z e with 
m(E’）> 0. Then 

c n cos(nx + d n ) 0 on E' 

(? n cos 2 (nx + d n ) 上 > 0 on E' 

=4> / cos 2 (nx + d n )dx 0. 

Je , 

But j' E cos 2 (nx-\-d n )dx m (f ) by the previous problem, so 0, which 
implies c n 0, which implies a n ^ 0 and b n — 0. □ 

Problem 3: A sequence {fk} of measurable functions on is Cauchy in 
measure if for every e > 0, 

m({x : \fk(x) - fe(x)\ > e}) — 0 as — oo. 

We say that {fk} converges in measure to a (measurable) function / if 
for every e > 0, 

m({x : |//c(x) — f{x)\ > e}) —• 0 as k ^ oo. 

This notion coincides with the “convergence in probability” of probability 
theory. 

Prove that if a sequence {fk} of integrable functions converges to / in L 1 , 
then {fk} converges to / in measure. Is the converse true? 

Solution. Suppose / n , / G L 1 and f n — f in L 1 . By Chebyshev’s Inequal¬ 
ity, 

m{{x : \f n (x) - f(x)\ > e}) < e ’I 1 

and since the RHS tends to 0 as n —• oo, the LHS does as well, so / n —• 
/ in measure. However, the converse does not hold. Consider the case 
/(x) = 0,/ n (x) = nx[ 0 ^]- Then m({x : f(x) ^ fn(x)}) = ^ so for any e, 
m({x : \ f{x) — f n (x)\ > e}) < ^ ^ 0. Hence f n — f in measure. However, 
||/n - /||i = 1 for all n, so / n /> / in L 1 . □ 

Problem 4: We have already seen (in Exercise 8, Chapter 1) that if 五 is a 
measurable set in and L is a linear transformation of to then 
L(E) is also measurable, and if E has measure 0, then so has L(E). The 
quantitative statement is 

m(L(E)) = I det(L)|m(_E). 

As a special case, note that the Lebesgue measure is invariant under rota¬ 
tions. (For this special case see also Exercise 26 in the next chapter.) 

The above identity can be proved using Fubini’s theorem as follows. 

(a) Consider first the case d 二 2, and L a “strictly” upper triangular 
transformation x’ = x ay ， y’ = y. Then 

XL(E)(x,y) = XE{L^ 1 (x,y)) = Xe(x - ay,y). 
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Hence 


m(L(E)) 


/RxR 


JRxR 

m(E), 


Xe{x - ay,y)dx ) dy 


XE{x,y)dx ) dy 


by the translation-invariance of the measure. 

(b) Similarly m(L(E)) = m(E) if L is strictly lower triangular. In general, 
one can write L = L 1 AL 2 , where Lj are strictly (upper and lower) 
triangular and A is diagonal. Thus m(L(E)) = \ det L\m(E), if one 
uses Exercise 7 in Chapter 1. 


Solution. 

(a) I’m not quite sure what to comment on here, since the problem state¬ 
ment pretty much did all the work for me. I guess I should point out 
that the use of Tonelli’s theorem to turn the double integral into an 
iterated integral is justified because \e is nonnegative; note that this 
proves that the result holds even if m(E) = 00 . 

(b) The fact that lower triangular transformations work the same way is 
obvious. Now supposing L = LiAL 2 , we have 

m(L(E)) = m(Li(A(L 2 (£')))) = m(A(L 2 (E))) 

― j ； det(A)|m(I/ 2 (^)) =§ |det(A)|m(^) = | det(L)\m(E) 


since det(L) = det(Li) det(A) det(L 2 ) = det(A) and m(A(E))= 
I det(A)|m(E , ) by Exercise 7 of Chapter 1. Thus, every linear transfor¬ 
mation that has an LU decomposition works as we want it to. How¬ 
ever, I think the problem is flawed because not every matrix has an 
LU decomposition (in fact, not even every invertible matrix does.) In 
particular, in the 2x2 case a matrix of the form LiAL 2 will look like 
either 





fd\-\- cd 2 e 
\ d 2 e 


cd 2 

d-2 


or 





cdi 、 
edic + 


But a matrix of the form 



with a, 6 ^ 0 cannot be put in either form, because in the first case we 
would need 也 = 0 in order to make the lower right entry 0, and then 
the upper right and lower left entries could not be nonzero; similarly, 
in the second case, we would need d± = 0 which would make a, 6 ^ 0 
impossible. Hence, there are some matrices that cannot be factored 
in the way this problem indicates; for the ones that can, though, we 
know that they expand measures by a factor of | det | • 


□ 
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Chapter 3.5, Page 145 

Exercise 1: Suppose (j) is an integrable function on with f Rd (j){x)dx = 1. 
Set Ks(x) = S~ d (j)(x/6), 5 > 0. 

(a) Prove that {Ks}5>o is a family of good kernels. 

(b) Assume in addition that (j) is bounded and supported in a bounded 

set. Verify that is an approximation to the identity. 

(c) Show that Theorem 2.3 holds for good kernels as well. 


Solution. 

(a) By the dilation properties of the integral, we have immediately that 
f Rd K s (x)dx = f Rd (/)(x)dx = 1 and f Rd \K 6 (x)\dx = f Rd \(j){x)\dx = 
||》||i < oo. This proves the first two properties of good kernels. For 
the last, we recall that for (f> G L 1 , for every e > 0 there exists a 
compact set F e such that f Fc \(j)\ < e. Now compact subsets of R d are 
bounded, so K e C B Ve (0) for some radius r € . Now if /i > 0 is any fixed 
number, for S < ^ - this will imply that J^ >h \Ks(x)\dx < e. Thus, 
for any h > 0, J^ >h \Ks(x)\dx ^ 0 as J ^ 0. Hence {Ks} is a family 
of good kernels. 

(b) Suppose \d)\ < M everywhere and 6(x) = 0 for \x\ > B. Let A = 
MB d+1 . Then for any 6 > 0, 

= S~ (d+1) (j) < M5~ {d+1) 

^ A ^ A 

- (SB) d + 1 - lajp+i 

for I < 5; for I > 5 we have Ks(x) = 0. Hence \Ks(x)\ < AS/\x\ d+1 
for all x and J, so {Ks} is an approximation to the identity. 

(c) Suppose {Ks} is any family of good kernels. Then 


II/* A— /II 


/R d 


/R d 


/R d 


\f^Ks(x) - f(x)\dx 


>R d 


fR d 


f(x - y)K s {y)dy - f(x) dx 
(/(x -y) - f(x))K s (y)dy dx 


< 


/R d JR d 


/R d JR d 


I/O -y)- f(x)\\K s (y)\dydx 
I/O — y) — f(x)\\K 6 (y)\dxdy 




\f(x -y)~ f(x)\\K s (y)\dxdy + 


, \y\>rj JR d 


\f{x -y)~ f(x)\\K s (y)\dxdy 


for any r] > 0. Let us call the first integral I\ and the second I 2 . Then 


h 


[\Ks{y)\ ( [ \f(x -y) - f{x)\dx] dy 
f\y\<rj \JR d J 


'\y\<v 


\ K s{y)\\\f{x -y)~ f{x)\hdy. 
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Now by the L 1 -continuity of translation, \\f(x — y) — 0 as 

j/ —> 0. Thus, if r] is sufficiently small, this norm will be at most, say, 
234 for all y G [— 77 , ry]. Then 


< / \ K s(y)\7Tj^y < 7 ； 

Ay\<v ZA z 

since f Rd \Ks(y)\dy < A for all 5. Thus, by choosing r] sufficiently 
small, we may make /1 as small as we like, independent of S. On the 
other hand, 


J 2 = \K S {y)\ / \f(x - y) - f(x)\dxdy 

J\y\>r] JR d 

< [\Ks{y)\ [ {\f(x - y)\ + \f(x)\)dxdy 

J\y\>rj JR d 


Ay\>v 

211/H1 


1 ^( 2 /) 1 - 211 / 11 !^ 

[\Ks(y)\dy - 
^\y\>v 


as J —• 0. Putting the two halves together, we see that choosing a 
sufficiently small 77 and then letting 5 — 0 makes \\f * K§ — /||i — 0 . 

□ 


Exercise 3: Suppose 0 is a point of (Lebesgue) density of the set E C R. 
Show that for each of the individual conditions below there is an infinite 
sequence of points x n G with x n ^ 0, and — 0 as n — 00 . 

(a) The sequence also satisfies —x n G E for all n. 

(b) In addition, 2x n belongs to E for all n. 

Generalize. 


Solution. 

(a) Since 0 is a point of density of there exists ro > 0 such that m (五 fl 
B r (0)) > |m(5 r (0)) = |r for r < ro. By symmetry, m((—E 1 ) fl 
B ro (0)) = m(EC\B ro (0)) > |ro- Now E and —E both intersect B ro (0 )， 
which has measure 2ro, in sets of measure at least !ro. Therefore they 
intersect each other in a set of measure at least |r 0 . Since E C\ (_E) 
has positive measure, it is infinite, so it contains an infinite sequence 
x n . This sequence satisfies x n E E and —x n G E. 

(b) Since 0 is a point of density of there exists ro > 0 such that 
m(E fl _B r (0)) > |m(5 r (0)) = |r for r < ro- Let Eq = E n B ro (0). 
Then m(^Eo) = ^m(Eo) > 暑 ro as we showed in a previous homework 
about the effect of dilation on Lebesgue measure. Now ^Eq = {\E) fl 
B ro / 2 ( 0 ) has measure at least 誉 r。，and we also know m ( 五 flB ro / 2 ( 0 )) 2 
誉 m(_B ro / 2 ) = since 号 < ro. So E and \E both intersect B ro / 2 , 
which has measure ro, in sets of measure at least 誉 r。. Therefore they 
intersect each other in a set of measure at least Since E fl {\E) 
has positive measure, it must contain an infinite sequence x n . Then 
x n £ E and 2x n G E. 



37 


Clearly the above process generalizes to produce a sequence x n with x n ^ E 
and cx n G E for any c ^ 0. □ 

Exercise 5: Consider the function on R defined by 

IxKiog 1 !/^!) 2 ^ \ x \ - V 2 ， 


/O) 

l u 

(a) Verify that / is integrable. 

(b) Establish the inequality 


otherwise. 


r(x) > 


for some c > 0 and all |x| < 1/2, 


|a;|(logl/|x|) 

to conclude that the maximal function /* is not locally integrable. 

Solution. 

(a) We have 


/ \f{x)\dx = 2 f 1/2 1 dx = 2-1- 

/ R<J J Q a;(logl/x) 2 log ； 


1/2 


log 2 


(b) For 0 < |x| < 25 if = (0,2x) is the ball of radius |x| centered at x, 
then 


_人 |/ _ = _乂1 m{y)ldy 

~ / X ly(logl/y) 2 


dy 


1 


1 


2|x| log(l/|x|)’ 

Since /* {x) is the supremum of such integrals over all balls containing 
x, it is at least equal to the integral over 5, so /*(rr) > 2 |a；| iog(i/|x|) • 
This function is not locally integrable, because if we integrate it in any 
neighborhood around 0 we get 

i<5 

f 1 \ 

-dx = — log 


1 


(log: 


□ 


Exercise 6: In one dimension there is a version of the basic inequality (1) for 
the maximal function in the form of an identity. We defined the “one-sided” 
maximal function 

f*+{x) = sup- / \f{y)\dx. 

h~>0 ^ Jx 

If = {x G M : > a}, then 

m ( 垃 ) 二 S \f(y)\ d V' 
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Solution. First, we note that 


\f{y)\dy > a 


x G 彐 /i > 0 s.t. 


px-\-h 

分 / \f{y)\dy > ah 
J X 

pX-\-h nX 

公 I \f{y)\dy- / \f{y)\dy -a(x + h) + ax>0 
Jo Jo 

rx-\-h rx 

分 / \f(y)\dy - a(x-\-h) > / \f(y)\dy - ax. 

Jo Jo 

Thus, if we define F{x) = \f(y)\dy — ax, the set is precisely the 
set {a: : 彐 /i > 0 s.t. F(x + /i) > F(x)}. Note also that F is continuous 
by the absolute continuity of the integral (we are assuming that / G L 1 , 
naturally). By the Rising Sun Lemma, 

oo 

五泫 = u ( a j ， 
j=l 

where the intervals (aj,bj) are disjoint and 

F(dj) = 

r a j r b j 

=> / \f{y)\dy-aaj = / \f{y)\dy-abj 
Jo Jo 

r b o 

=> / \f(y)\^y = 

J% 


\f(y)\ d v = Yl / \f(y)\ d y = a ^2( b j ~ a j) = am ( E t) 


as desired. □ 

Exercise 8: Suppose A is a Lebesgue measurable set in R with m(A) > 0. 
Does there exist a sequence {s n } such that the complement of U^ =1 (A+s n ) 
in M has measure zero? 

Solution. Yes. Let x be any point of density of A, and let 5 n = — x 

where {g n } is an enumeration of the rationals. Let E = U(A + 5 n ). To 
show that m(E c ) = 0, it is sufficient to show that m(E c fi [n，n + 1]) = 0 
for all n G Z; since E is invariant under rational translations, it is sufficient 
to show that _E C fl [0,1] has measure zero. 

For m = 1,2,... let N m be an integer such that fl B 1 / Nm (x)) > (1 — 
■^)m(Bi/ Nrn )(x). Such an N m must exist because a; is a point of density of 
A Then by the construction of E, m(AnB 1/Nm (q)) k (1-^)m(B 1/Nrn )(q) 
for any g G Q. Now the open balls 

UL = B 1/Nm (j--),j = l,2,...,2N m 



cover [0,1], so 
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2N 

E c n[o,i]c [|( 把门 矻） 

3=1 

and 

2N 2N 

m(_E c n [0,1]) < f m (E c n U^) < ^ = (2^) — ^— = —• 

/ /1 11L 1\ ffi lit 

j=l j=l 

Since m(E c n[0^ 1]) < ^ for all m, m ( 五 C D[0,1]) = 0. Hence m(E c ) = 0. □ 

Note: It is not sufficient to construct a set whose Lebesgue points are 
dense in M. Consider an open dense set of measure < e (e.g. put an interval 
of length ^ around the A;th rational). Then every point is a Lebesgue point 
since the set is open, yet its complement has positive measure. 

Exercise 9: Let F be a closed subset in R, and 5(x) the distance function 
from x to F, that is 

= inf{|x — 2 /| : 7/ G F}. 

Clearly, 5{x + y) < \y\ whenever x ^ F. Prove the more refined estimate 
6(x - y) = o(\y\) for a.e. a: G -F, 
that is, S(x + y)/\y\ 0 for a.e. x e F. 

Solution. We note that 5 is a function of bounded variation on any interval; 
in fact, in general we have V^{5) < \b — a\ because \S(y) — ^(z)| < \y — zj 
for all y,z E R. Since S has bounded variation, it is differentiable almost 
everywhere; in particular, it is differentiable for a.e. x E F. But 5 is a 
nonnegative function that is 0 for all a: G -F, so it has a local minimum at 
every point of F; if it is differentiable at a: G -F, its derivative is zero. By 
the definition of derivative, this implies + y)/\y\ 0. □ 

Exercise 15: Suppose F is of bounded variation and continuous. Prove that 
F = F\ — i^ 2 , where both F\ and are monotonic and continuous. 

Solution. Every bounded-variation function is a difference of increasing 
functions, so write F = G\ — G 2 where G\ and G 2 are increasing. As 
shown in Lemmas 3.12-13, an increasing function is a continuous increasing 
function plus a jump function. Hence G\ = F\-\- J\ where F\ is continuous 
and increasing, and J\ is a jump function; similarly, G 2 = F 2 + J 2 - Then 
F = (Fi — F 2 ) + (Ji — J 2 ). But Ji — J 2 is a jump function, and jump 
functions are continuous only if they’re constant. Since F is continuous, 
this implies that J\ — J 2 is constant; WLOG, Ji — J 2 = 0. (Otherwise we 
could redefine F{ = Fi + (Ji — J 2 ) and F[ would also be continuous and 
increasing.) Hence F = F\ — F 2 . □ 

Exercise 17: Prove that if {K e } e> Q is a family of approximations to the 
identity, then 

sup|(/*K e )(x)| < c/*(x) 

e>0 

for some constant c > 0 and all integrable /. 
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Exercise 18: Verify the agreement between the two definitions given for the 
Cantor-Lebesgue function in Exercise 2, Chapter 1 and Section 3.1 of this 
chapter. 

Solution. This is such a lame problem. It’s so clear that they’re the same. 
Probably the easiest way to see that is to think of the Cantor-Lebesgue 
function as the following process: 

• Given x, let y be the greatest member of the Cantor set such that 
y < x. (We know such a y exists because the Cantor set is closed.) 

• Write the ternary expansion of y. 

• Change all the 2’s to l’s and re-interpret as a binary expansion. The 
value obtained is F(x). 

It’s pretty clear that both the definitions of the Cantor-Lebesgue function 
given in the text do exactly this. □ 

Exercise 19: Show that if / : R ^ M is absolutely continuous, then 

(a) f maps sets of measure zero to sets of measure zero. 

(b) f maps measurable sets to measurable sets. 

Solution. 

(a) Suppose E cR has measure zero. Let e > 0. By absolute continuity, 
彐 <5 > 0 such that — aj\ < S ^ |/(6j) — f(aj)\ < e. Since 
m(E) = 0, there is an open set U D E with m{U) < 6. Every open 
subset of M is a countable disjoint union of open intervals, so 

oo oo 

U = |^J (a^, bj) with ^^(6) — aj) < 5. 
j=i j=i 

For each j = 1,2,...,, let ny, Mj G [a^, bj] be values of x with 

f(rrin) = min f(x) and f(M 7 ) = max f(x). 
v 3 xe[a,b] v J v 3 xe[a,b] v ; 

Such rrtj and Mj must exist because / is continuous and [aj^bj] is 
compact. Then 

oo 

f(u) c (J[/K)>/( M i)]- 

j=l 

But \Mj — rrij\ < \bj — aj\ so 

oo oo 

Hence f(E) is a subset of a set of measure less that e. This is true for 
all e, so f(E) has measure zero. 

(b) Let ^ C M be measurable. Then E = F U N where F is F a and 
N has measure zero. Since closed subsets of M are cr-compact, F is 
a-compact. But then f(F) is also cr-compact since / is continuous. 
Then f{E) — f(F) \J f(N) is a union of an F a set and a set of measure 
zero. Hence f(E) is measurable. 


□ 
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Exercise 20: This exercise deals with functions F that are absolutely con¬ 
tinuous on [a, b] and are increasing. Let A = F(a) and B = F(b). 

(a) There exists such an F that is in addition strictly increasing, but such 
that F\x) = 0 on a set of positive measure. 

(b) The F in (a) can be chosen so that there is a measurable subset E C 
[A, B], m(E) = 0, so that F~ 1 (E) is not measurable. 

(c) Prove, however, that for any increasing absolutely continuous F, and 
E a measurable subset of [^4, B]^ the set _F _1 ( 五 ) fl {F\x) > 0} is 
measurable. 

Solution. 

(a) Let 

F(x) = I 5c(x)dx 
J a 

where C C [a, 6] is a Cantor set of positive measure and Sc(x) is 
the distance from x to C. Note that 5c(x) > 0 with equality iff 
x ^ C. Since 5c is continuous, this integral is well-defined, even in the 
Riemann sense. Moreover, F is absolutely continuous by the absolute 
continuity of integration of L 1 functions. As shown in problem 9, F f (x) 
exists and equals zero a.e. in C, hence on a set of positive measure. 
However, F is strictly increasing: Suppose a < x < y < b. Since C 
contains no interval, some point, and therefore some interval, between 
x and y belongs to C c • The integral of 5c over this interval will be 
positive, so F(y) > F(x). 

(b) The same function from part (a) does the trick. Since F is increasing, 
it maps disjoint open intervals to disjoint open intervals. Let U = 
[a, b] \ C. Since U is open, we can write 


f/ = U (〜，~) 

where the intervals (aj, bj) are disjoint. Then 

oo 

增) = U( F ⑷)爲 )） 

j=l 

and 

oo 

m(F(U)) = - 

j = l 

But 

/>b n oo 

B — A = F(b) — F(a) = / 5(x)dx = / 5(x)dx — ^^(F(bj) — F{aj)) 


since <5 = 0 on C so f c 5(x)dx = 0. Thus m(F(U)) = m(F([a, 6])), so 
that m(F(C)) = 0. This implies that = 0 for any subset C 

C. But since C has positive measure, it has a non-measurable subset. 
Then if 丑 =F(5), m(E) = 0 so E 1 is measurable, but F~ 1 (E) = S is 
not measurable. 

(c) 

□ 
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Exercise 22: Suppose that F and G are absolutely continuous on [a, b]. Show 
that their product FG is also absolutely continuous. This has the following 
consequences. 

(a) Whenever F and G are absolutely continuous in [a, b], 


{x)G{x)dx 


F(x)G\x)dx + [F{x)G{x)]\ 


(b) Let F be absolutely continuous in [—7r, 7r] with _F(7r) = F(—7r). Show 
that if 


2tt 


F(x)e— inx dx, 


such that F{x) ~ a n e inx , then 

铲 ⑷〜 E 


ma n e 


(c) What happens if F(—7r) ^ 


Proof. Since F and G are absolutely continuous, they are continuous and 
therefore bounded on the compact interval [a, b]. Suppose |F|, \G\ < M on 
this interval. Now given e > 0, we can choose J > 0 such that \bj — aj\ < 
^ ^ |F(~) - F(aj) < and \G(bj) - G{aj)\ < Then 

- F( aj )G( aj )\ 


= l( F (~ 一 FiaMGibj) + G(aj)) + (F(bj) + F( % ))(G(~) _ G( % ))| 

< ^(E 1^(^') - na j )\\G(b j ) + 0(^)1 + ^ |F(6,) + ^( % )||0(6,) - G( % )|) 

< ^ (E( 2M )i 尸⑹ - n%)i + E( 2M )i G (~) - G ㈤ i) 


This proves that FG is absolutely continuous on [a, b]. We now turn to the 
consequences of this: 

(a) Since FG is absolutely continuous, it’s differentiable almost every¬ 
where. By elementary calculus, (FG)’ = F r G + FG f at any point 
where all three derivatives exist, which is almost everywhere. Inte¬ 
grating both sides and subtracting f FG’ yields 



F , (x)G(x)dx = 


-/ F(x)G f (x)dx+ {FG) f {x)dx. 


Since FG is absolutely continuous, this implies 



F' {x)G{x)dx = 



F{x)G\x)dx+ [F{x)G{x)] b a . 


(b) It would be nice if the problem would actually define this for us, but 
I’m assuming that the 〜 here means “is represented by” as opposed to 
any kind of statement about whether the function actually converges 
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to its Fourier series or not. Then suppose b n are the Fourier coefficients 
of F f , so by definition 


F\x)e~ inx dx. 


Using part (a), we have 


b n = / F{x){-ine~ inx )dx-\-[F{x)e~ inx ] b a = in — / F(x)e~ inx dx = ina n . 

27r J-7T 27r J-7T 

(c) Then all bets are off. As one example, consider F(x) = x which is 
clearly absolutely continuous on [― 丌，丌 ]. Then 


xe~ inx dx : 


27r V —in 


for n ^ 0, and «o = f: xdx = 0. However, F f (x) = 1 which has 
Fourier coefficients bo = 1 and 6 n = 0 for n ^ 0. 

□ 

Exercise 25: The following shows the necessity of allowing for general ex¬ 
ceptional sets of measure zero in the differentiation Theorems 1.4, 3.4, and 
3.11. Let E be any set of measure zero in R d . Show that: 

(a) There exists a non-negative integrable / in R d , such that 

liminf ―^― — [ f(y)dy = oo for each x ^ E. 
m(B)^om(B) J B 

x^B 

(b) When d = 1 this may be restated as follows. There is an increasing 
absolutely continuous function F such that 

D + F{x) = D-F(x) = oo, for each x e E. 

Solution. 

(a) Since E has measure zero, there exist open sets O n with E C O n for 
all n and m(O n ) < Let / = Xo n - Then / G L 1 since 


X] m (°n) < 


Now let x £ E. Since O n is open, there exist open balls B n C O n with 
x G B n . Then for any ball B 3 x, 


f(y)dy = ^ m(O n nB) > ^ m(B n nB) 


今砸 ie 卿 


m(B n fi B) 
m(B) 


For any N, there exists J > 0 such that m(B) < 5 and x G B implies 
B C Bj for all j = 1, … ， N. (This is true because fi ... 门 B n is 
an open set containing x and hence contains an open ball around x.) 
Then 

1 f p … ^ m(B n (1 B) AT 

— / f(y)dy > - Tm ^ - N 
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for sufficiently small B. This proves that 

1 r 

f(y)dy = oo. 


lim inf . 

%(B)^om{B) J B 

B 

(b) Let / be as in part (a), and 


F (x) 


f(y)dy. 


Then F is absolutely continuous because it is the integral of an L 1 
function; it is increasing because / is nonnegative. Now 


D+F{x) 


= lim inf 
h — ^0 

h>0 

h — h 

h>0 

and 



D^F(x) 

-liminf F(a： + /l) — F(X) - 

=lim inf 

h — ^0 

h<0 

h —^0 h 

h<0 


ox-\-h 


f(y)dy 


rx-\-h 


f{y)dy 


The conclusion in (a) implies that both of these are infinite, since 
one can consider integrals over the balls [x, x h) and {x — /i, x]. 
(Technically, I suppose we should work with open balls, but one can 
look at e.g. (x — S, x -h h) for sufficiently small J.) 

□ 


Exercise 30: A bounded function F is said to be of bounded variation on R if 
F is of bounded variation on any finite sub-interval [a, b] and sup a b T^(a, b) < 
oo. Prove that such an F enjoys the following two properties: 

(a) f R \F(x h) — F(x)\dx < A\h\, for some constant A and all /i G M. 

(b) I / R F(x)cj) , (x)dx\ < A, where (j) ranges over all C 1 functions of bounded 
support with sup xG]R |</>(x)| < 1. 

For the converse, and analogues in R d , see Problem 6* below. 

Solution. 

(a) First, note that it is sufficient to treat the case where F is a bounded 
increasing function. This is so because in general we can let F = 
F\ — i ^2 where F\ and are bounded increasing functions; if they 
both satisfy the given condition, with constants A\ and A 2 , then 
\F(x + /i) - F(x)\ < \Fi(x + /i) — Fi(x)\ + \F 2 (x + /i) - F 2 (x)\ for 
all x, so f \F(x h) — F(x)\ < Ai A 2 . 

(In case someone asks why F must be a difference of bounded in¬ 
creasing functions, we could re-do the proof that was used on finite 
intervals, using the positive and negative variations of /. This avoids 
the problem of trying to extend from the bounded case and worrying 
about whether such an extension is unique.) 

Suppose now that F is bounded and increasing. Since F is increas¬ 
ing, \F(x h) — F(x)\ = F{x -\- h) — F(x) for h > 0. (By transla¬ 
tion invariance, it is sufficient to treat the case of positive /i, since 
f \F(x — h) — -F(x)| = J F(x) — F(x — h) = f F(x h) — F(x).) Then 



on any interval [a, a + /i], 


F{x J rh) — F{x) < F{a-\-2h) — F{a) 


< h(F(a+2h)-F(a)). 


In particular, 


r»(n+l)h 


< h(F((n H- 2)h) — F(nh)) 


for any n ^ Z. Then for any N, 


/ F{x - {-h) — F(x) < h F((n + 2)h) — F{nh) 

J _ Nh n=-N 

< h(^F((N+ l)h) + F{Nh) - F{(-N + l)h) — F{-Nh)^j 

< 2h(F (- \-oo) — F(—oo)) 

since the sum telescopes. Since F(+oo) — F(—oo) is a finite constant, 
this proves the result. 

(b) By some algebraic legwork, 

F{x h)(f){x-\- h) — F(x)(j)(x) = F{x)(cj){x-\-h) — 4>(x)) — (j){x + h) {F{x + h) — F(x)). 

When we integrate both sides over R, the left-hand side integrates to 
zero by translation invariance. Hence 

/ F(x)(^(/)(xh) — cj)(x))dx = / c/)(x + h) (F(x + /i) — F(x))dx. 

Jr Jr 

By part (a), we have 

I F(x) (^(j)(x + h) — (j)(x))dx = f cj)(x + h)(^F(x -\- h) — F{x))dx 

Jr Jr 

< I + " 川 jP (: r +/i) — 

Jr 

< I I F(x h) — F(x) I dx 

Jr 


Hence 


<A\h\. 


F{x) ^m dxl< _ A 


Now (j) is supported on some compact set K, so (j) f is a continuous 
function which is 0 outside K. Hence it has a maximum M. By the 
Mean Value Theorem, any difference quotient of (j) is at most M in 
absolute value. Then if L is a bound for F on K, F{x) 伞 x+h : 机 x 、 
is dominated by ML\k for all h. Hence we can use the Dominated 
Convergence Theorem as — 0 to obtain 

I f F(x)cj) , (x)dx\ < A. 


□ 
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Exercise 31: Let F be the Cantor-Lebesgue function described in Section 
3.1. Consider the curve that is the graph of F, that is, the curve given by 
x(t) = t and y(t) = F(t) with 0 <t < 1. Prove that the length L(x) of the 
segment 0 < t < x of the curve is given by L{x) = x -F{x). Hence the 
total length of the curve is 2. 

Solution. It is true for any increasing function with ■F(O) =0 that L{x) < 
x + F(x), because for any partition 0 = to < ti < • • • < t n = x, 


^ — tj-i) 2 + {F(tj) - F(tj-i)) 2 < = x-\rF{x). 

j=i j=i 

We wish to show that this upper bound is in fact the least upper bound 
when F is the Cantor-Lebesgue function. Consider the iterates F n {x) of 
which this function is the limit. The interval [0,1] can be divided into 
2 n+1 — 1 intervals on which F n {x) alternately increases and stays constant; 
suppose we label them /i, Ci, / 2 , C 2 ,..., (7^ 打 _i,h 打 . The intervals Cj have 
varying lengths, since they correspond to intervals that are deleted from the 
Cantor set at varying stages of the iteration; however, the Ij all have length 
^ since they correspond to the intervals remaining in the nth iteration of 
the Cantor set. Hence the sum of the lengths of the Ij is (p-), while the 
sum of the lengths of the Cj is 1 — (|^). 

Now let x G [0, 1], and consider the partition P n consisting of all points less 
than or equal to x which are an endpoint of one of the Cj or Ij. Thus we 
have 0 = to < ti <•••< t m = x where F n is increasing on [to, ti], constant 
on [ 亡 1 , 亡 2 ], increasing on [ 亡 2 , 亡 3 ], etc. Note also that F{tj) = F n (tj) since all 
the tj are endpoints of the Ck intervals, which remain fixed in all successive 
iterations. Then 

m 

j=l 

m _ m _ 

= - tj- 1) 2 + (F(tj) — F(tj-i)) 2 + ^2 - tj- 1) 2 + (F(tj) - F(tj-i)) 2 

j=i j=i 

j odd j even 

m m 

>E (^)-^-1)) + E (tj — ^-1) 

j=i j=i 

j odd j even 

=1^) + 1^|(^ 门 [0 ,司 I 

k 

=F(5) + 5 — [|J fc n[o，^ 

k 

>F(x) + x- Ei 厶 I 

k 

=F(x) + x — 
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Letting n oo, this approaches x + F(x), which proves L(x) > x F(x). 
Since we already know L(x) < x -\r F(x), we have L{x) — x -F(x) as 
desired. □ 


Exercise 32: Let / : R ^ M. Prove that / satisfies the Lipschitz condition 
I/O) - f{y)\ < M\x-y\ 


for some M and all x, 2 / G M, if and only if / satisfies the following two 
properties: 

(i) / is absolutely continuous. 

(ii) \f\x)\ < M for a.e. x. 

Solution. Suppose / is Lipschitz. Then for any e > 0, if we let 5 = then 
^2 \bj — aj I < 5 ^^2 ~ f( a j)\ < Hence / is absolutely continuous. 

This implies / is differentiable a.e.; if x is a point for which f\x) exists, the 
Lipschitz condition implies | | < M for all h. Taking the limit 

as /i —> 0 implies \ f(x)\ < M. 

Conversely, suppose / is absolutely continuous and has bounded deriva¬ 
tive a.e. Since absolutely continuous functions are the integrals of their 
derivatives, 


\f(y) - /0)l 


f(t)dt 


nmax(x,y) 


< 


/ min(x,j/) 


I /’ (攀 S 


r max(x,y) 


/ min(x,j/) 


Mdt = M\x — y\ 


so / is Lipschitz. 


□ 


Chapter 3.6, Page 152 

Problem 4: A real-valued function (j) defined on an interval (a, b) is convex 
if the region lying above its graph {(x, y) G M 2 : y > cj)(x), a < a: < 6} is a 
convex set. Equivalently, 0 is convex if 

4>(0xi + (1 — 0 )x 2 ) < 0(j){xi) + (1 — 沒 )0(X2) 

for every xi,X 2 G (a, b) and 0 < ^ < 1. One can also observe as a conse¬ 
quence that we have the following inequality of the slopes: 

+ /t) - < <p{y) - (j){x) < (j)(y) - (f){y - h) 

h — y — x — h ， 

whenever x < y, h > 0, and x h < y. The following can then be proved. 

(a) (j) is continuous on (a, b). 

(b) (j) satisfies a Lipschitz condition of order 1 in any proper closed sub¬ 
interval [a\b f ] of (a, b). Hence (j) is absolutely continuous in each sub- 
interval. 

(c) (f) r exists at all but an at most denumerable number of points, and 
(j)' — D~^(j) is an increasing function with 

4 >{y) - 

J x 

(d) Conversely, if ^ is any increasing function on (a, 6)，then (j){x )= 
f c ^(t)dt is a convex function in (a, b) for c G (a, b). 


Solution. 
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( 2 ) 


( 3 ) 


(a) Suppose to the contrary that (j) is discontinuous at some x G (a, b). 
This means there exists e > 0 and an infinite sequence x n ^ x with 
x n G (a, b) and \(j){x n ) — (j){x)\ > e for all n. Since the sequence x n 
is infinite, it must have infinitely many points in one of the following 
categories: 

(i) (j)(x n ) > cj)(x) + 6 

(ii) cj)(x n ) < (j){x) - 6 

We will treat each case separately and obtain a contradiction. 

(i) Assume WLOG that the entire sequence x n is in this category 

(otherwise, take a subsequence that is). We may also assume x n 
converges to x monotonically, since otherwise we can again take 
a subsequence. Let L{9) = 6(j)(x) + (1 — 0)(j){xi) for 0 < ^ < 1. 
This is a continuous function of 0, so 彐 J > 0 such that | 沒 | < 5 今 
L{0) < cj)(x) -f e. Now let 0 n = . Then 0 < < 1 since 

x n x monotonically. Note also that x n = 0 n x + (1 — O n )xi ， 
Now 0 as n ^ oo, so 0 n < S for n sufficiently large. But 
this implies 

4>{x n ) = (j){O n x + (1 - O n )xi) < L(6 n ) < (j){x) + e, 

for sufficiently large n, a contradiction. 

(ii) Again, we assume WLOG that x n ^ x monotonically. Let y G 

(a, b) such that x is between y and x n for all n. Then 0 n = x x n Z^ 
has the properties that 0 < < 1 and — 1 as n — oo. Now 

^ = + (1 _ 沒 n)2/，SO 

< O n (j){x n ) + (1 - O n )(j)(y) 

for all n. But 0 n 1, and since 4>(x n ) < (j)(x) — e, this implies 
(j)(x) < (j)(x) — e for sufficiently large n, a contradiction. 

Hence </> is continuous. 

(b) First, I prove an inequality of slopes that I like better than the one 
given. I claim that for s < t < u with s,t,u G (a, 6), 

沴 ⑷- < (f){u) - (j){s) < (j){u) - (/)(t) 

t — s — u — s ~ u — t 

This follows straightforwardly from the convexity condition: 

ii —— t t —— s 

t = - s H - u 

u — s u — s 

f/ 、 u — t . , . t — «S ,/、 

今 < - 00) H - (j)(u) 

u — s u — s 

今 （U — s)(j)(t) < (u — t)(j)(s) (t — s)(/)(u) 

=> (u— s)(j)(t) — (u — s)(j)(s) < (s — t)(j)(s) + (t — s)4>{u) 

^ - <Ks) < 4ju) - c/){s) 

t — s ~ u — s 

Taking a different route from inequality (3) leads to 


(u — t)(j)(u) — (u — < (u — s)(j)(u) — {u — s)(j)(t) 

^ <K U ) - <P( S ) < 利 M )- 遞 


U — S 


U — t 
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as desired. Given this inequality of slopes, we can easily prove that (f) 
is Lipschitz on [a 7 , b r ]. Choose h > 0 such that [a! — h, b’ + h] C (a, b). 

Then for x,y e [a\ 6’], suppose WLOG that x < y; since a f — h < a f < 
x < y <b' <b r the slope inequality yields 

<P{a' ~h) - <f)(a') < (f)(y) - ^(a' - h) < <p{y) - cj>(x) < 捧 ’ + h) - (f){x) < cj){b' + h) - ♦jb ’、 
h — y — a f -\r h — y — x — U -\- h — x ~ h 


The leftmost and rightmost terms above are constants, which we may 
call m and M; we thus have m\y — x\ < \(j){y) — < M\y — x\, 

whence (j) is Lipschitz on |a’ ， b r ]. 

(c) Since (j) is Lipschitz on any closed subinterval [x,y] C (a, 6), (j) is abso¬ 
lutely continuous on [x^y] by Exercise 32 above; hence (j){y) — (j)(x)= 

Now inequality (2) implies that 必 ⑷ is an increasing function 
of h at any x G (a, b). This implies that and D~ = 

that \D^~\, \D~ I < oo, and that > D~. The inequality (1) tells 
us that x < y 今 D + (j){x) < D~cj)(y). This in turn implies that D + 
and D~ are increasing. To show that = D~ except at countably 
many points, let {〜} be those points in (a, b) for which this is not 
true, and define j a > 0 by j a = D Jr {(j>){x a ) — D~((j))(x a ). Then on 
any subinterval [a^ b f ], if {^i,..., x n } C [a^ 6 7 ], we have 

n+l 

( 乃 + ⑷ ㈤ - ■D _ ⑷ (x fc )) 

k=l 

n+l n+l 

k=l k=l 

=1) + (綱-1)-⑷ ( a '), 


where we use the convention xo = o! and x n+1 = b'. This implies that 

D~((p)(x k )^ 

xe[a , ,b , ] 


is finite, because all finite sub-sums are bounded by the finite constant 
_D+(0)(6’) 一 ⑷ (a’). So this sum can containly only countably many 
nonzero terms, which means only countably many points in [a’ ， 6’] can 
have D~(cj))(x) ^ D^((j))(x). Since (a, b) is a countable union of closed 
subintervals (e.g. fl[a+ 6 — 盖 ]), it can contain only countably many 
points for which D + ^ D~. Everywhere else, the derivative exists. 
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(d) Because ^ is increasing, 


(j)(0xi + (1 — 0 )x 2 ) 


n0x\-\-{l — 0 )x 2 




< 


< 


il)(t)dt — / 4 ⑴沿 

3 j 0x\-\-{l — 0 )x 2 

r^2 rx 2 

l/j(t)dt — 0 1^{t)dt — [1 — 0 、 ll)(t)dt 

2 J Gx\-\-{1—6)x2 ^ 9x\-\-{1—G)x2 

^2 rx 2 

i/j(t)dt —㊀ 々 (fjdt — (1 — 0)6{x 2 — x\)il){0xi + (1 

3 J 6x\-\-{1—6)x2 

f*X2 rX2 p6xi-\-(l—9)x2 

^(t)dt — 6 ^(t)dt — 01 ip(t)dt 

2 J Gx\-\-{ 1 — 0 )x 2 J Xl 

1 ^X 2 px 2 

i/j(t)dt -6 ^{t)dt 

2 j Xl 

fXi rx 2 

/ 寸 (t、dt + (1 — ^) / 0 ⑴ 


= 04 )(xi) + (1 - 6>)0(X2). 
So 6 is convex. 


□ 


Chapter 4.7, Page 193 

Exercise 4: Prove from the definition that £ 2 (Z) is complete and separable. 


Solution. The proof that i 2 is complete is exactly the same as the proof 
that L 2 is complete, from pp. 159-160 of the textbook. Let {aj m ^}^ =1 be 
a Cauchy sequence in £ 2 (Z). For each A: > 1 we can choose such that 
m,n > n/c ||a( m ) — a ( n )|| 〈長 and nk < Then the subsequence 

a( nfc ) has the property that ||a( nfc+1 ) — a( nfc )|| $ 長 . Define sequences a 二 
{aj} and b = {bj} by 

00 

n — ^(^ 1 ) I ^( n fc+i) n^ Uk A 
a 3 — a j + [ a j 一％ ) 
k=l 

and 

& i = i a 5 ni) i + E| a 5 nfe+l) - 4 nfe) 

k=l 

and the partial sums 

K 

s (a,K) = a ( ni ) + J 2 ( a f fc+l) - af fc) ) 
k=l 

and 

K 

sf’ K 、= |af l} | + ^ |af fc+l) - af k) . 

k=l 


0)x 2 ) 



Then 
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l| S (W|| < 11^)11 + ^ 1 

k=l Z 

by the triangle inequality; letting K oo, ||6|| converges by the monotone 
convergence theorem (for sums, but hey, sums are just integrals with dis¬ 
crete measures), so ||a|| converges since it converges absolutely. Of course, 
this implies that bj and hence aj converges for each j; since the partial 
sums are 5( a ， K ) = a( nfc+1 ) by construction, o^ nfc+1 ) — a) for all j. Now 
given e > 0, choose N such that ||a( n ) — a( m )|| < | for n,m > and let 
tik > N such that ||a( nK ) — a\\ < Then 

m> N 今 ||a (m) -a|| < ||a (m) - a (n 叫 | + \\a M - a\\ < e. 

Hence a. 

To prove that £ 2 is separable, consider the subset V consisting of all rational 
sequences which are 0 except at finitely many values. This is countable 
because 

V = {rational sequences of finite length} 

oo 

二 U {sequences {a n } with a n G Q and a n = 0 for \n\ > N} 

N=1 

= 0 Q 2iV+1 

N=1 

is a countable union of countable sets. Now let {b n } G t 2 be any square 
summable sequence. Given e > 0, there exists N such that 

IM 2 < * 

|n|>AT 

since the infinite sum converges. Then for each j = —N，..., we can 
choose a rational number qj with \qj — bj\ 2 < 22 +n+j . If we also define 
qj = 0 for |j| > then q^V and 

oo N 2 2JV 2 

ik- mi 2= ^2 Wj - ^j\ 2 = ^2 i~- 0 i 2 + ^2 i%-~i 2 <y+< e2 . 

j=—oo |j'|>AT j=—N s=0 

This shows that V is dense. □ 

Exercise 5: Establish the following relations between L 2 (R d ) and L 1 (M d ): 

(a) Neither the inclusion L 2 (R d ) C L 1 (R d ) nor the inclusion L 1 (M d ) C 
L 2 (R d ) is valid. 

(b) Note, however, that if / is supported on a set E of finite measure and 

if / G L 2 (M d ), applying the Cauchy-Schwarz inequality to f\E gives 
/ G and 

||/|| 1 £m(iJ) 1 / 2 ||/|| 2 . 

(c) If / is bounded (\f(x)\ < M), and / G L 1 (M d ), then / G L 2 (R d ) with 

||/||2<M 1 / 2 ||/||l /2 . 



Solution. 

(a) Let f(x) = X|a|>i]^|W 2 and 9{^) = X\x \<\^： Then Exercise 10 of 
Chapter 2 shows that / and g 2 are integrable, but / 2 and g are not. 

(b) Applying the Cauchy-Schwarz inequality to the inner product of f\E 
and 

ll/lli = WfXEh = J |/X 丑 I S (/ I/I) (J\e) = m ( 五 ) 1/2 ||/|| 2 . 

(c) Since |/| < M, 

I/I 2 <M\f\^\\fg = J\f\ 2 <M J\f\ = M||/|| 1 ^||/|| 2 < M^WfWY 2 . 

□ 


Exercise 6: Prove that the following are dense subspaces of L 2 (M d ): 

(a) The simple functions. 

(b) The continuous functions of compact support. 


Solution. 

(a) It is sufficient to treat the case of nonnegative /, since every complex 
L 2 function is a linear combination of nonnegative L 2 functions. We 
know there exists a sequence of simple functions s n / f with 0 < s n < 
/. Then \ f — s n \ p < \ f\ p so by the Dominated Convergence Theorem, 
/ 1/ — s n \ p —> 0. Hence s n — f in L p . Therefore the simple functions 
are dense. 


(b) Let s G L p (R d ) be a simple function. It is sufficient to find g G 
Cc(M d ) with ||^ — s\\ p < e. If 5 = 0, 5 G Cc(M d ) and we’re done. 
Otherwise, since s is simple, 0 < ||s||oo < oo; since it is in L p , it 
must be supported on a set E of finite measure. Now Lusin’s theorem 

enables us to construct g G Cc(M d ) with m({g ^ s}) < ( 2 ":"% ) and 
sup |^| < sup |s| < 00 . (To do this, construct g from Lusin’s theorem; 
then if ^ > ||s||oo on the closed set F, change g to ||s||oo on F. See 
Rudin, Real and Complex Analysis pp. 55-56.) Then |^ — s| < 2||s||oo 


and is nonzero on a set of measure 


, 2||s||oo 


SO 


i«7-sr<2^i| S || c 


、2|M| C 


e p ^ \\g - s|| p < e. 


□ 


Exercise 7: Suppose {4>k}kLi is an orthonormal basis for i 2 (R d ). Prove that 
the collection {(^k,j}i<k,j<oo with cj)kj(x^y) = cj)k(x)(j)j(y) is an orthonormal 
basis of L 2 (R d x R d ). 

Solution. First, note that (j>kj is indeed in L 2 (R d x M d , since 

\<P(k,j)\' 2 ^ f \Mx)\ 2 \<l)j{y)\ 2 dxdy =( j \(j) k (x)\ 2 dx\ f [ | 也 .(y)| 

JR 2d \JR d J \JR d 
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by Fubini’s Theorem. Also, 


= / 小 j ， k • 見 ， m 

/R 2d 



(j) j {x)(j) k (y)(j)i(x)(j) rn {y)dxdy 





(j>k{y)(t>m{y)dy 


so {(/ is an orthonormal set. To show that linear combinations of {(/)j,k} 
are dense in L 2 (M d ), one approach would be to blow this problem out 
of the water with the Stone-Weierstrass theorem. We know Cc(M d ) is 
dense in L 2 (R d ), and the Stone-Weierstrass theorem tells us that linear 
combinations of “separable” continuous functions (i.e. functions of the form 
fi( x )9i(y)) are dense in Cc(R d ). It is easy to verify that functions of 
this form can be approximated by { 彡从 }, so we’re done. 

Alternatively, we can follow the approach given in the hint. Let / G L 2 (M 2d ) 
and suppose that 〈/, (j)j^) = 0 for all j and k. By Fubini’s Theorem, 







f(x,y)4)k(y)dy (j)j(x)dx 


Hence, if we define 


fk{x) 


m d 


f(x,y)(j) k {y)dy, 


we see that 


m d 


九0 地⑷ 


for all j. Because {(j)j} is an orthonormal basis, this implies that fk(x) = 0 
for all k. Because { 如 } is an orthonormal basis, this in turn implies that 
/(x, y) = 0. Since / 丄 (j)j^ / = 0, {(j>j,k) is an orthonormal basis. □ 

Exercise 9: Let Ti\ = L 2 ([—7r,7r]) be the Hilbert space of functions F(e te ) 
on the unit circle with inner product (F, G) = F{e ie )G{e i6 )dO. Let 

H 2 be the space L 2 (M). Using the mapping 


i + x 


of R to the unit circle, show that: 

(a) The correspondence U : F — f, with 


/O) 


-F 


i — x 


7T 1 / 2 (z + x) \i-\- X , 
gives a unitary mapping of Hi to H 2 - 
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(b) As a result, 



is an orthonormal basis of L 2 (M). 


Solution. 

(a) If we define 0 = 2tan _1 (x), then x = tan (|), = e 20 , 1 + x 2 = 

sec 2 (I), and dx sec 2 (|) dO. (Brings back memories of high school 
calculus, don’t it?) Then 


|/0)| 2 cb : 


n\i + x\ 2 


7T x 2 -\-l 


F 


F 


i — x 

i — x 、 
i-\- x ) 


dx 


dx 




2丌 , 


\F{e ld )\ z dO 


so 11/11% = IIFU^,. So U is unitary. 

(b) By the Riesz-Fischer theorem, {e m0 } is an orthonormal basis for L 2 (T). 
Because is unitary, 


{U{e me )} 


.1 


% — X 


i-\- x 


is an orthonormal basis for L 2 (R). 


□ 


Exercise 10: Let S denote a subspace of a Hilbert space Tt. Prove that 
Gs 丄)丄 is the smallest closed subspace of H that contains S. 

Solution. Let 

_ s = n ^ 

V C.7i subspace 

V closed 

Then *§ is a closed subspace, because the intersection of closed sets is closed 
and the intersection of subspaces is a subspace. It is obviously the smallest 
closed subspace containing 5. We want to show that S = (5 丄 ) 丄 . Clearly 
5c (S 丄)丄 since the latter is a closed subspace containing 5. To establish 
the reverse inclusion, we first show that (5)丄 = Clearly (5) 丄 C 5"丄 
since S C S. To show the opposite inclusion, let x G Then for any 
w ^ S, there is a sequence w n S with w n w. Because inner products 
are continuous, 0 = (w n ,x) (w, x) so a; 丄 1 u; for any w ^ S. This proves 
S 1 - C (*§) 丄 . Since they，re equal, we can use Proposition 4.2 to write 

W = 5 ㊉ 5^. 

Now let x G Then we can write x = v-\-w where v £ S and w G 丄 . 

Then 


(x,w) = (v, w) + (w^w) = (w, w). 
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But (x,ui) = 0 because w 三 and x G (S- 1 )- 1 . Hence w = 0 and 
x ^ S. □ 


Exercise 11: Let P be the orthogonal projection associated with a closed 
subspace 5 in a Hilbert space H, that is, 

P{f) = / if / e 5 and P(f) = 0 if / e S 丄 . 

(a) Show that P 2 — P and P* = P. 

(b) Conversely, if P is any bounded operator satisfying P 2 = P and P* = 
P, prove that P is the orthogonal projection for some closed subspace 
of H. 

(c) Using P, prove that if 5 is a closed subspace of a separable Hilbert 
space, then S is also a separable Hilbert space. 


Solution. 

(a) Let x G 7Y and write x = xs - 丄 . Then 

P 2 (x) = P(P(x)) = P(xs) = xs = 
so P 2 = P. Moreover, ii y = ys - %丄 is any other vector in 7Y, then 
(Px, y) = {xs.ys + Vs^-) = (^S^ys) = (xs H- X S ± , y s ) = {x,Py) 
so P = P\ 

(b) Let S = im(P) which is a subspace of H. To show S is closed, suppose 
x n E S and x n x. Then because P is bounded, it’s continuous, 
so Px n Px. But Px n = x n , so x n —> Px which implies Px = x. 
Hence x 6 5, so 5 is closed. Also, if w G then for all v & S, 

(x, Pw) = {Px, w) = 〈 x, it;) = 0 

so Pw G 5 丄 . But Pw G 5, so Pw = 0. Now using Proposition 4.2, if 
y is any vector in TL, then 

y = ys + ys 上 . 

Then by linearity, P(y) = P(y s ) + P[y S i) = ys + 0 = y s . So P does 
the same thing to y as orthogonal projection onto 5, for any y ^ H. 

(c) Let W be a separable Hilbert space, {(j) n } a countable dense set, and S 
a closed subspace. I claim that {Ps^n} is dense in S. For any x 6 5, 
we can find a sequence (j)k x. Then Ps{(j>k — x) = Ps^k — ^ since 
Px = x. Since projections do not increase length, 

\\Ps<l>k - x\\ < \\(/)k - x\\ {Ps4>k) X. 


□ 


Exercise 12: Let 五 be a measurable subset of and suppose S is the 
subspace of L 2 (R d ) of functions that vanish for a.e. x 丰 E. Show that the 
orthogonal projection P on 5 is given by P(f) 二 \e • /, where \e is the 
characteristic function of E. 

Solution. Define a linear operator T : L 2 (R d ) L 2 (R d ) by T(/) = xe/- 
Then T 2 (/) = x%f = Xe/ = T(f). Moreover, 

(Tf,g) = [ XEfg= f fxEg= (f,Tg) 

JR d JR d 
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so T* = T. We also note that T is bounded since \Tf(x)\ < \f(x)\ for all 
x, so ||T/|| < ||/||. By problem 11c, T is a projection onto its image. But 
im(T) is precisely those functions which are 0 a.e. on E c . Hence T is the 
desired projection. □ 

Exercise 13: Suppose Pi and P 2 are a pair of orthogonal projections on Si 
and S 2 , respectively. Then P 1 P 2 is an orthogonal projection if and only if 
Pi and P 2 commute, that is, P 1 P 2 = ^ 2 ^ 1 - In this case, P 1 P 2 projects onto 


Solution. Suppose P 1 P 2 is an orthogonal projection. Then 
P 2 Pi= P2P1 = (P1P2)* = P1P2 

so they commute. On the other hand, suppose they commute; then 

{P1P2) 2 = pipi = P1P2 

and 

(P1P2)* = P；Pi = P 2 Pi = P1P2 

so P 1 P 2 is an orthogonal projection. The image of P 1 P 2 is a subspace of 
Si because P 1 P 2 V = Pi(P 2 v) G Si for any v; similarly, it’s a subspace of S 2 
because P 1 P 2 V = P 2 {P\v) G S 2 . Hence the image of P 1 P 2 is a subspace of 
Si fl S 2 . But every vector in 5i fl S 2 is fixed by both P\ and P 2 , and hence 
by P 1 P 2 - Thus, the image of P 1 P 2 is precisely 5i fl S 2 . □ 

Exercise 14: Suppose Ti and TL r are two completions of a pre-Hilbert space 
TLq. Show that there is a unitary mapping from TL to Ti! that is the identity 
on Hq. 

Solution. Define U •• H — H’ os follows: Given x C H, choose a sequence 
f n — x with f n G Hq. Define U(x) = lim/ n in H’ . (This limit exists 
because f n is Cauchy.) To show this is well-defined, suppose g n G Ho is 
another sequence converging to x. Then f n —g n — 0 in both spaces (because 
f n — gn ^ Hq for all n), so they have the same limit in Ti r as well. This 
shows that U is well-defined. Clearly it is the identity on TLq. To show that 
it’s unitary, we need only use the continuity of the norm: Suppose f n -^x 
in TL and f n —> U(x) in H f . Then ||x|| = lim||/ n || = ||C/(x)||. Hence U is 
unitary. □ 


Exercise 15: Let T be any linear transformation from Hi to 7^2- If we 
suppose that TLi is finite-dimensional, then T is automatically bounded. 

Solution. Let {ei, … ， e n } be an orthonormal basis for Hi. (This is a basis 
in the usual linear algebra sense, i.e. every vector is a finite linear combi¬ 
nation of the basis vectors.) Let rrii = ||T(e*)||. Then if x G Wi is a unit 
vector, we can write x = Qe* with EILi l c i| 2 = 1. By the Triangle 
Inequality, 

n 

< [N"r(ei)|| g nM 

i=l 

where M = max(mi). (In fact, this bound can be improved to 
because ^ |q| < ^/n by the Cauchy-Schwarz inequality.) □ 


\\T(x)\\ 


T 


E 




^2ciT{ei) 
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Exercise 18: Let Ti denote a Hilbert space, and C(TL) the vector space of all 
bounded linear operators on TL. Given T G we define the operator 

norm 

||T|| = ini{B : \\Tv\\ < 5||^||, for all v G Ti}. 

(a) Show that ||Ti + T 2 II < ||Ti|| + ||T 2 " whenever G C{TL). 

(b) Prove that 

d(T 1 ,T 2 ) = ||T 1 -T 2 || 

defines a metric on C(Ti). 

(c) Show that C(H) is complete in the metric d. 


Solution. 

(a) This is easier if we use another expression for ||T||, such as 


\\n 


sup 

in 7 i , x ^0 || 糾 | 


If we call this supremum then we have ||Ta;|| < *S||r|| for all x\ 
moreover, for any a < 5, there exists x with ||Tx||/||x|| > a ^ \\Tx\\ > 
a||x||. Hence S is the infimum (in fact, the minimum) of such bounds, 
so this definition really is equivalent. Then 




II 糾 I 


㈤ Since ||Tx|| = || - Tx\\ for all x, ||T|| = || -T||. Then 

d(T!,T 2 ) = UTi-Tsll = \\T 2 -T 1 \\=d{T 2 ,T l ). 

Clearly d(Ti^Ti) = 0; conversely, if Ti ^ T 2 then there exists some x 
with II(Ti — T 2 )x\\ > 0, so ||Ti — T 2 II > 0. Finally, using part (a), 


d(T u T 3 ) = HTx-Tsll - ||(7 i^)+(T2-T3)|| < || 乃-乃|| + ||乃-乃|| = d(T l5 T 2 )+d(T 2 ,T 3 ). 


Hence d is a metric. 

(c) Let {T n } be a Cauchy sequence in C(H). Define T(x) = limT n (x) for 
all x e TL This limit exists because ||(T m — T n )x|| < ||T m — T n ||||a;|| 
so {T n x} is a Cauchy sequence in H. T is linear by the linearity of 
limits. Finally, since T n x — Tx, the continuity of the norm implies 
||T n x|| ^ ||Tx|| for all x. Hence ||T|| = lim ||T n || which is finite because 
|(||r m || — ||T n ||)| < ||T m - T n \\ by the triangle inequality, so ||T n || is a 
Cauchy sequence of real numbers. So T is bounded. 

□ 

Exercise 19: If T is a bounded linear operator on a Hilbert space, prove that 


||TT*|| = ||T*T|| = ||T|| 2 = ||T*|| 2 . 
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Solution. We already know ||T|| 2 = ||T*|| 2 from Proposition 5.4. Now 
r*T|| = sup |(r*T/,^)| 

=sup |(T/, Tg)\ 

< sup \\Tf\\\\Tg\\ 

II/II=IIpII=i 

=sup ||T/|| sup ||T^|| 
ll/ll=i NM 

=imi 2 . 

To show that equality is achieved, choose a sequence f n with ||/ n || = 1 and 
||r/ n || — ||T||. Then (T/ n ,T/ n ) ^ ||T|| 2 , so 

||T*T|| 二 sup (Tf,Tg)> sup (T/,T/) > ||T|| 2 . 

Il/ll=ll5ll=i ll/ll=i 

Hence ||T*T|| = ||T 2 ||. Finally, replacing T with T* yields ||TT*|| = 
||T*|| 2 = ||T|| 2 and we are done. □ 

Exercise 20: Suppose Ti is an infinite-dimensional Hilbert space. We have 
seen an example of a sequence {/ n } in 7i with ||/ n || = 1 for all n, but 
for which no subsequence of {/ n } converges in TL. However, show that for 
any sequence {/ n } in H with ||/ n || =1 for all n, there exist f E H and a 
subsequence {/ nfc } such that for all g one has 

lim (f nk , g) = (/, g)- 

n — >-oo 

One says that {/ nfc } converges weakly to /. 

Solution. The proof is similar to the Arzela-Ascoli theorem, and as with 
that proof, the main hang-up is notation. Let {e n } be an orthonormal 
basis for Ti. (We’re assuming here that Ti is separable, of course, which the 
book includes in its definition of Hilbert space.) Then we can define / by 
defining its inner product with each e n . Now (/ n , ei) is a sequence of real 
numbers in [—1,1] (by the Cauchy-Schwarz inequality, since these are both 
unit vectors). Since [—1,1] is compact, there is a subsequence f nj which 
converges to some limit Then (f nj , 句 〉 is a sequence of real numbers in 
[—1,1], so some subsequence f njr converges to a limit £ 2 - Continuing in this 
fashion, we obtain sequences 5o, Si, S 2 , • • • where 5 m +i is a subsequence 
of Sm ， Sq = {/ n }, and (v^^ej) ^ £j for j = 1, …， m, where vi m ) is the 
nth term of S m . Define a sequence S whose kth. term is Then for any 

5 m , the tail of 5 is a subsequence of the tail of Sm. Hence {vk, ej) —> tj for 
all j. Define / by〈/,〜■〉= tj. Relabeling, Vk = / n/e is a subsequence with 
(fn k , e j) — (/, ej) for all basis elements ej, and thus {f nk ， g) — (/, g) for 
all g □ 

Exercise 17: Fatou’s theorem can be generalized by allowing a point to ap¬ 
proach the boundary in larger regions, as follows. 

For each 0 < s < 1 and point 2 ： on the unit circle, consider the region 
r s ( 2 ：) defined as the smallest closed convex set that contains 2 ： and the 
closed disc D s (0). In other words, r s (z) consists of all lines joining 2 ： with 
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pointsn in D s (0). Near the point 2 ：, the region r s (z) looks like a triangle. 
See Figure 2. 

We say that a function F defined in the open unit disc has a non- 
tangential limit at a point 2 ： on the circle, if for every 0 < 5 < 1, the 
limit 

F(w) 

w — >z 
wer s (z) 

exists. 

Prove that if F is holomorphic and bounded on the open unit disc, then 
F has a non-tangential limit for almost every point on the unit circle. 


Solution. Since F is holomorphic, we have F{z) = E 二 0 a n 2 ： n for \z\ < 1. 
As shown on page 174 in the proof of Fatou’s theorem, ^2 \ a n \ 2 < 00 so 
there is an L 2 (T) function F(e ld ) whose Fourier coefficients are a n . Note 
also that F{e L °) is bounded (almost everywhere) since, by Fatou’s theorem, 
it is the a.e. radial limit of F(z), so \F(z)\ < M ^ \F(e ie )\ < M. 

We next prove a lemma about the Poisson kernel. 


Lemma 2. For each s 6 (0,1) there exists a constant k s such that 
Pr(fi — 0) S k s P r (—(j)) 
for all (r, 0) such that re ld G T s . 


Proof. By elementary arithmetic, 


and 


P r (0 — (j>) 




1 — r 2 


I _ rp 12 


| e #— r |2. 


(This alternate formula can be found in any complex analysis book.) Our 
task is thus reduced to proving 

|e 鉍 一 r| < k s \e i4, -re ie \. 


By the triangle inequality, 

| e — — r| < |e*^ — re l9 \ + r\e l6 — 1| = |e— — re x9 \ + 2rsin 
Thus, our task is reduced to proving that 

2 ”in ( 香） 

|e^ — re ie \ 

is bounded on T s . But |e 焯一 re l6 \ > 1 — r by the triangle inequality, so it 
is sufficient to prove that 

2rsin(f) 

1 — r 

is bounded on T s . Now for each r, the maximum value of |^| (which will 
maximize this quotient) is, as indicated in the diagram below, one for which 
2r sin occurs in a triangle with 1 — r and y/l — s 2 — yjr 2 — s 2 . Thus, 
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it is at most equal to the sum of them (actually quite a bit less). So we 
finally need only to prove that 



1 — r 


is bounded as r ^ 1. But this follows from the fact that it has negative 
derivative, since 



This completes the proof of the lemma. (I know, there are probably much 
shorter proofs, but it’s late at night...) □ 
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Having established this lemma, the rest of the problem becomes trivial. 
By the Poisson integral formula, 

\F(re i6 )\= ^ J^P r (e - ^F(e^ 

Pr(9 - <t>)\F{e^\dcl> 

<k s ^ ^ P r (-<^)|F(e^|# 

and by Math 245A (specifically, the fact that P r is an approximate identity) 
this last integral tends to zero. (Recall that we assumed F(l) = 0.) □ 

Exercise 21: There are several senses in which a sequence of bounded oper¬ 
ators {T n } can converge to a bounded operator T (in a Hilbert space H). 
First, there is convergence in the norm, that is, \\T n — T\\ — 0 as n — oo. 
Next, there is a weaker convergence, which happens to be called strong 
convergence, that requires that T n f T/ as n ^ oo for every f £ H. 
Finally, there is weak convergence (see also Exercise 20) that requires 
{Tnf, g) (Tf,g) for every pair of vectors f,g GH. 

(a) Show by examples that weak convergence does not imply strong con¬ 
vergence, nor does strong convergence imply convergence in the norm. 

(b) Show that for any bounded operator T there is a sequence {T n } of 
bounded operators of finite rank so that T n — T strongly as n ^ oo. 

Solution, (a) Let H = -^ 2 (N). Let T be the zero operator and T n = R n 
where R is the right shift operator; thus 

TnXai ， a 2 ，. •.） = ( 0 ， •.. ， () ， d \, <^ 2 ， • • •）. 

Then for any fixed / = (ai, a 2 ,.. •) and g = ( 6 i, 62 ,...)， 

00 

(Tnf, 5 〉 = [ ttkbn +k = (/> Ln 9) 

k=l 

where L is the left-shift operator defined by Lg = ( 62 , 63 ,...). By the 
Cauchy-Schwarz inequality, 

\pr n f,g)\Mm^9l 

But ||L n ^|| ^ 0 because E | 6 /c | 2 converges and the tails of a convergent 
series tend to zero. Hence (T n /, g) 0 for all f^g G H. Thus, 
T n — T weakly. However, T n does not converge to T strongly; note 
that \\Rf\\ = ll/ll for any /, so ||T n /|| = \\R n f\\ = ||/|| by induction. 
Hence T n f /> T/ = 0. 

To show that strong convergence does not imply convergence in norm, 
let T n = L n in the same space. Then for any /, ||T n /|| = ||L n /|| ^ 0 
because the tails of a convergent series tend to zero. Hence T n ^ T 
strongly. However, ||T n || = 1 because a unit vector (0,... ， 0,1 ， 0, .. •） 
with more than n initial zeros is mapped to another unit vector. Hence 
11^-^1 = 11^1174 0 . 
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(b) (We assume H is separable.) Let {ei} be an orthonormal basis for H. 
We can write 

oo 

Tei = c ij e j 
j=l 

for each i = 1 ， 2 ,. … Define 

n 

= 〉 ： Q 彡 Cj 

j=l 

and extend linearly from the basis to the rest of the space (actually, 
extend linearly to finite linear combinations of the basis, and then take 
limits to get the rest of the space...) Clearly each T n is of finite rank 
since its range is spanned by ei,..., e n . Now let / = Then 

oo oo 

Tf = a i c ij e j 

i=l j=l 

whereas 

oo n 

Tnf = a i C ij e j 

i=l j=l 

which is just the nth partial sum (in j) and hence converges to Tf. 
(This is where we use the fact that T is a bounded operator, since 
absolute convergence allows us to rearrange these sums.) Hence T n f 
Tf weakly for all / G 7Y. 

□ 


Exercise 22: An operator T is an isometry if ||T/|| = ||/|| for all / G TL. 

(a) Show that if T is an isometry, then (T f, Tg) = (/, g) for every 
Prove as a result that T*T = I. 

(b) If T is an isometry and T is surjective, then T is unitary and TT* = I. 

(c) Give an example of an isometry that is not unitary. 

(d) Show that if T*T is unitary then T is an isometry. 

Solution, (a) By the polarization identity, 

{Tf ^ g) = ||T/ + Tg\\ 2 -\\Tf- r^|| 2 + i||T/ + iTgf - i\\Tf - iTg\\ 2 

—TO + ^)ll 2 - TO zM± z Ml± b)H 2 — 歷 

4 

— = II/ + NI 2 - ll/-^l| 2 + ^ll/ + ^l| 2 -^ll/-^l| 2 

4 

=〈/，"〉. 

This in turn implies 

(f,T*Tg) = (f,Ig) 
for all so that T*T = I. 

(b) T preserves norms because it’s an isometry; it’s injective because norm¬ 
preserving linear maps are always injective (since the kernel cannot 
contain anything nonzero). Since it’s surjective as well, it’s a norm¬ 
preserving linear bijection, which is by definition a unitary map. We 
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know T*T = I from part (a). Since T is bijective, it has a linear 2- 
sided inverse, and the equation T*T = 1 shows that T is this inverse. 

Hence TT* = I. 

(c) The right-shift operator on £ 2 (N) is isometric, since 

oo 

||( o , ai ， a2 ，...)|| 2 = E | a / = ||( ai ， a2 ，...)|| 2 . 

j=l 

However, this operator is not surjective, so it’s not unitary. 

(d) First ， 

\\Tf\\ 2 = (Tf,Tf) = (f,T*Tf)< ll/ll||T*r/|| = ll/ll 2 
by the Cauchy-Schwarz inequality; hence ||T/|| < ||/||. Then, 
ll/ll 2 = ||T*T /|| 2 = (T*Tf,T*Tf) = (Tf,TT*Tf)< ||T/||||T(T*r/)|| < ||T/||||T*T/|| = ||T/||||/|| 

where we have applied the previous inequality with T*Tf in place of /. 

Dividing by ||/|| yields ||/|| < ||T/||. Putting the inequalities together, 

\\Tf\\ = ||/||. Hence T is an isometry. 

□ 

Exercise 23: Suppose {T^} is a collection of bounded operators on a Hilbert 
space H, with \\Tk\\ < 1 for all k. Suppose also that 

T fc T ； = T^Tj = 0 for all k ^ j. 

Let Sn = ^22=-n Show that SW(/) converges as TV — oo, for every 

f £H. If T(f) denotes the limite, prove that ||T|| < 1. 

Exercise 24: Let {ek}^ =1 denote an orthonormal set in a Hilbert space TL. 

If {ck}^Li is a sequence of positive real numbers such that ^ < °°? then 

the set 

= { 〉 : • \^k\ ^ ^ 

is compact in H. 

Solution. This is a standard diagonalization argument. Let E be a sequence 
of points in TL. Consider the first components of the points in E, i.e. their 
components with respect to e\. This is a sequence of complex numbers 
in the compact ball {z : \z\ < ci}, so some subsequence converges to a 
complex number in this ball. If we take the corresponding subsequence of 
E ， we obtain a subsequence Si whose first components converge to some 
number b\ with \bi\ < c\. Now consider the second components of the 
points in ; they form a sequence of complex numbers in the compact ball 
{z : \z\ < C 2 } and hence some subsequence converges to a complex number 
62 in this ball. Taking the corresponding subsequence S 2 of Si, we have a 
sequence whose first and second components converge. Continuing, we may 
inductively define sequences S n for all n such that *5 n+ i is a subsequence 
of S n , and the first n components of S n converge. Finally, we define a 
sequence whose nth term is the nth term of S n . This is a subsequence 
of E, and for any n it is eventually a subsequence of S n (i.e. the tail of S 
is a subsequence of the tail of S n ). Hence it converges in every component. 



But this implies convergence to a point in the Hilbert space (since the sizes 
of the tails are uniformly bounded), so we are done. □ 


Exercise 25: Suppose T is a bounded operator that is diagonal with respect 
to a basis {4>k}^ with T(j>k = Then T is compact if and only if ^ 0. 


Solution. (From lecture) Suppose ^ 0. Let T n be the nth truncation, 
i.e. the operator that results when Afc is replaced with 0 for k > n. Then 
T — T n is also a diagonal operator, with 

\\T ~ T n \\ = sup|Afc| — 0. 

fe>n 

Since T can be uniformly approximated by operators of finite rank, it is 
compact. Conversely, suppose that Xk i. e . limsup |A n | > 0, so that 
there is some subsequence \ n . with |A nj .| > | for some real number J > 0. 
Then T(f) nj = X nj (j) nj and by orthonormality, 

W^^n-j - ^nfcll = K,j + ^n fc > * 

Since all the points of the sequence {T(f) nj } are uniformly bounded away 
from each other, it can have no convergent subsequence. These points all 
lie in T(B), so T(B) is not compact. □ 


Exercise 26: Suppose w is a measurable function on with 0 < w(x) < oo 
for a.e. and K is a measurable function on R 2d that satisfies: 

(i) 

/ \K(x^ y)\w{y)dy < Aw(x) for almost every x G M d , and 

JR d 

(ii) 

/ \K(x,y)\w(x)dx < Aw{y) for almost every y ^R d . 

JR d 

Prove that the integral operator defined by 

T f( x )= f K (x,y)f(y)dy, x GR d 
JR d 

is bounded on L 2 (R d ) with ||T|| < A. Note as a special case that if 
f \K(x,y)\dy < A for all x, and f \K(x, y)\dx < A for all y, then ||T|| < A. 


Solution. First, note that 

\K{x,y)\\f{y)\dy^j = (\/| 啡， 2/)1 X")) [\/\ K {x,y)\\f{y)\^w{y) ^ 

< \K{x,y)\w{y)dyj (^J\K(x,y)\\f{y)\ 2 w{y)~ 1 dy^ 

(a.e.) r 

< Aw(x) I \K{x,y)\\f{y)\ 2 w{yy 1 dy 


2 
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by the Cauchy-Schwarz inequality. Thus, for / G L 2 , 

2 

\\Tf \\ 2 = II K{x,y)f(y)dy\ dx 

$ / C/ I 尺 ( a ； ， y )ll/( y )l 办 )• 

< J Aw(x) J \K(x,y)\\f(y)\ 2 w{yY l dydx 

(Toneih) ^ J |j(y)| 2 w (y)- 1 / \K{x,y)\w{x)dxdy 

< ^ J \f(y)\ 2 w{yy 1 Aw{y)dy 

= J \ f(y)\ 2 dy 
= A 2 \\f\\ 2 . 

Hence ||T|| < A. □ 


Exercise 27: Prove that the operator 


Tf(x)= 


1 r f(y) 

7T Jo x-\-y 


dy 


is bounded on L 2 (0, oo) with norm ||T|| < 1. 

Exercise 28: Suppose Tt = L 2 {B 、 , where B is the unit ball in R d . Let 
K(x, y) be a measurable function on B x B that satisfies \K(x,y)\ < A\x — 
y^-d-\-a f 01： some a > 0, whenever x,y £ B. Define 


Tf {x) = J B K( X ,y)f { y) d y. 


(a) Prove that T is a bounded operator on H. 

(b) Prove that T is compact. 

(c) Note that T is a Hilbert-Schmidt operator if and only if a > d/2. 
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Then T n is Hilbert-Schmidt (and therefore compact) since clearly K n G 
L 2 (BxB) (K n is, after all, bounded with compact support). Moreover, 


/ \K n {x,y) - K{x,y)\dy < / A\x-y\^ d+a 

/ B J\x—y\<l/n 


AC n 


where we define 

Cn= 1 


dz 

\z\ d ~ a 


zeR d ： \z\<l/n 

Since 卜 ■ G L 1 (R d ), the absolute continuity of the integral implies 
C n —> 0. By problem 26 again with w = 1, this implies \\T — T n \\ 0. 
Since T n is compact, this implies that T is compact. 

(c) This should actually say U T is guaranteed to be Hilbert-Schmidt if and 
only if...” since K could be a lot less than the bound given. Anyhoo, 


T necessarily Hilbert-Schmidt A\x — y\~ d ~^ a G L Z {B x B) 


分 IbJb A ' X ~ V ^ 

一 2(/ + 〉一 d 

d 

^ a> 2 - 


-2d-\-2a 


< OO 


□ 


Exercise 29: Let T be a compact operator on a Hilbert space Tt and assume 
A ^ 0. 

(a) Show that the range of A/ — T defined by 

{g : g = (XI — T)f for some / G H} 
is closed. 

(b) Show by example that this may fail when A = 0. 

(c) Show that the range of A/ — T is all of Ti if and only if the null space 
of XI — T* is trivial. 

Exercise 30: Let TL = L 2 ([— 丌，丌 ]) with [― 丌，丌 ] identified as the unit circle. 
Fix a bounded sequence of complex numbers, and define an 

operator T/ by 

OO OO 

Tf(x) 〜 ^2 A n a n e mx whenever f(x) ~ ^ a n e inx . 

n=—oo n=—oo 

Such an operator is called a Fourier multiplication operator, and the 
sequence {A n } is called the multiplier sequence. 

(a) Show that T is a bounded operator on H and ||T|| = sup |A n |. 

(b) Verify that T commutes with translations, that is, if we define Th{x)= 
f (x — k) then 

T o Th = Th oT for every /i G M. 

(c) Conversely, prove that if T is any bounded operator on TL that com¬ 
mutes with translations, then T is a Fourier multiplier operator. 



67 


Exercise 34: Let K be a Hilbert-Schmidt kernel which is real and symmet¬ 
ric. Then, as we saw, the operator T whose kernel is K is compact and 
symmetric. Let {(j)k(x)} be the eigenvectors (with eigenvalues Xk) that 
diagonalize T. Then 

(a) XI |Afc | 2 < oo. 

(b) K(x, 2/) 〜 X] 入彡 fc(y) is the expansion of K in the basis {phik(x)(j)k{y)}- 

(c) Suppose T is a compact operator which is symmetric. Then T is of 
Hilbert-Schmidt type if and only if ^ |A n | 2 < oo, where {A n } are the 
eigenvalues of T counted according to their multiplicities. 

Exercise 35: Let 7Y be a Hilbert space. Prove the following variants of the 
spectral theorem. 

(a) If Ti and are two linear symmetric and compact operators on Ti 
that commute, show that they can be diagonalized simultaneously. In 
other words, there exists an orthonormal basis for TL which consists of 
eigenvectors for both T\ and T 2 . 

(b) A linear operator on TL is normal if TT* = T*T. Prove that if T is 
normal and compact, then T can be diagonalized. 

(c) If U is unitary, and U = XI — T where T is compact, then U can be 
diagonalized. 

Solution. 

(a) We can pretty much copy the proof verbatim with “eigenvector” re¬ 
placed by “common eigenvector” • Let 5 be the closure of the subspace 
of TL spanned by all common eigenvectors of T\ and T 2 . We want to 
show S = TL. Suppose not; then W = 5 ㊉ 炉 with 5^ nonempty. If we 
can show 丄 contains a common eigenvector of Ti and T), we have a 
contradiction. Note that 1\S <Z S, which in turn implies T 1 S 1 - C S 1 - 
since 

gGSi4(Tg,f) = (g ， Tf) = Q 

for all f £ S. Similarly, C 夕丄 . Now by the theorem for one 

operator, Ti must have an eigenvector in S 1 ' with some eigenvalue A. 

Let E\ be the eigenspace of A (as a subspace of 5 丄 ). Then for any 
x G E x , 

Ti(T 2 x) = T 2 {T lX ) = T 2 (Xx) = \(T 2 x) 

so T 2 x G E\ as well. Since T 2 fixes 五入 ， it has at least one eigenvector in 
E\. This eigenvector is a common eigenvector of T\ and T 2 , providing 
us with our contradiction. 

(b) This follows from part (a). Write 

T _j_ t 氺 

T = — +i— — . 

2 2i 

By a trivial calculation, both T ^ T and T ~ 2 J are self-adjoint. More¬ 
over, since T is normal, 

(T ^ {^T ^ _j_ rj~\ ^ (^T —|— ) 

so they commute as well. Hence, there exists an ONB of common 
eigenvectors of and . Any such common eigenvector is an 
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eigenvector of T, since 

氺 氺 

——-— x = Ax and ————— x = X f x ^ Tx 二 （A + i\ r )x. 

2 2i 

(c) 

□ 

Chapter 4.8, Page 202 

Problem 1: Let 7i be an infinite-dimensional Hilbert space. There exists a 
linear functional defined on TL that is not bounded. 

Solution. It is a well-known fact from linear algebra that every vector space 
has a basis. This can be proved using Zorn’s lemma: linearly independent 
sets are partially ordered by inclusion, and every chain has an upper bound 
by union, so there exists a maximal linearly independent set, which is by 
definition a basis. Applying this to our Hilbert space, we obtain an (alge¬ 
braic) basis, i.e. one for which every vector is a finite linear combination 
of basis elements. Let {e n } be a countable subset of our algebraic basis. 
Define £(e n ) = n||e n || and t{f) = 0 for / in our basis but / ^ e n for any 
n. We can then extend £ to the whole space in a well-defined manner, but 
clearly i is not bounded since \£(e n )\ = n||e n ||. □ 

Problem 2: The following is an example of a non-separable Hilbert space. 
We consider the collection of exponentials {e iAx } on R, where A ranges over 
the real numbers. Let Hq denote the space of finite linear combinations of 
these exponentials. For /, ^ G TLq, we define the inner product as 

1 f T 一 

h 丑 I f(x)g{x)dx. 

J - T 

(a) Show that this limit exists, and 

N 

(f ， 9) = J2a Xk b Xk 

k=l 

if f(x) = Ef=i ax k e iXkX and g{x) = Ef =1 b 入产 . 

(b) With this inner product Wo is a pre-Hilbert space. Notice that ||/|| < 
sup x \ f(x)\, if / G Ho, where ||/|| denotes the norm 〈/, J〉 1 / 2 . Let H 
be the completion of Ho. Then H is not separable because e lXx and 
e lX x are orthonormal if A / A’. A continuous function F defined on M 
is called almost periodic if it is the uniform limit (on R) of elements 
in TLq. Such functions can be identified with (certain) elements in the 
completion H: We have Ho C AP C H, where AP denotes the almost 
periodic functions. 

(c) A continuous function F is in AP if for ever e > 0 we can find a length 
L = L e such that any interval / C M of length L contains an “almost 
period” t satisfying 

sup|F(x + t) — F(x)\ < e. 
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(d) An equivalent characterization is that F is in AP if and only if every 
sequence F(x + h n ) of translates of F contains a subsequence that 
converges uniformly. 

Problem 7: Show that the identity operator on L 2 (R d ) cannot be given as 
an (absolutely) convergent integral operator. More precisely, if K(x, y) is a 
measurable function on R d x with the property that for each / G L 2 (M d ), 
the integral T(f)(x) = f Rd K(x, y)f(y)dy converges for almost every x, then 
T{f)^ f for some /. 

Solution. Suppose such a K exists. Let B\ and be disjoint balls in R d . 
We will show that K = 0 a.e. in B\ x Suppose not; then there is a 
“rectangle” E\ x with E\ C B\ and C sets of positive measure, 
on which K(x^ y) > 0 or K(x, y) < 0; WLOG, K(x, y) > 0. (If K is allowed 
complex values, we can change this condition to Re(K) > 0.) Let / = \e 2 - 
Then for almost all x 6 Ei, 

0 = f(x) = Tf(x) = f K(x,y)dy. 

Je 2 

But the integral of a positive function over a set of positive measure is 
nonzero, so we have a contradiction. Thus, K(x, y) = 0 a.e. in B\ x B). 
Now if we let A = {(x, x) : x G M d } C M 2d be the “diagonal”，we can cover 
R 2d \ A with product sets Bi x B 2 . (One way to see this is topological: 
products of balls form a basis for the product topology on x R d , and 
△ is closed, so its complement is open.) This implies K(x, y) = 0 a.e. on 
M 2d \ A, and therefore a.e. on M. 2d . But then Tf = 0 for all /, so any 
nonzero / will have Tf _ f. □ 

Problem 8 : Suppose {T^} is a collection of bounded operators on a Hilbert 
space H. Assume that 

||r fc T;|m and IIT^II < a 2 ^, 
for positive constants {a n } with the property that Yl^L-00 a n = A < 00 . 
Then SW(/) converges as TV — 00 , for every / G W, with Sn = ^2-n 
Moreover, T = lirriiv^oo Sn satisfies ||T|| < A. 

Solution. For any integers N and n, 

ii^r = n(5*s) 2n - i n 

N N N N 

=E E … E E m.n 

ji=—N ki=—N j 2 n -i=—N k 2 n -i=—N 
N N N N 

s E E … E E 

ji=—N ki=—N j 2 n -i=—N k 2 n-i=—N 

Now since ||T m || < for any m, 
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□ 


Problem 9: A discussion of a class of regular Sturm-Liouville operators fol¬ 
lows. Other special examples are given in the problems below. 

Suppose [a, b] is a bounded interval, and L is defined on functions / that 
are twice continuously differentiable in [a, b] (we write / G C 2 ([a, b]) by 

= 41 - 咖 /㈤. 


Here the function q is continuous and real-valued on [a, b], and we assume 
for simplicity that q is non-negative. We say that (j) G C 2 ([a, 6]) is an 
eigenfunction of L with eigenvalue fi if L((j)) = fjxf )，under the assumption 
that (j) satisfies the boundary conditions 0(a) = (j)(b) = 0. Then one can 
show: 


(a) The eigenvalues " are strictly negative, and the eigenspace correspond¬ 
ing to each eigenvalue is one-dimensional. 

(b) Eigenvectors corresponding to distinct eigenvalues are orthogonal in 
L 2 ([a,b}). 

(c) Let K(x,y) be the “Green’s kernel” defined as follows. Choose (j)~{x) 

to be a solution of L(0_) = 0, with (j)-(a) = 0 but <//_(a) / 0. Simi¬ 
larly, choose 0 + (x) to be a solution of L( 0 +) = 0 with = 0 but 

</>+(&) ^ 0. Let w = (j)^(x)(j)-(x) — (/ > / _(x)0 + (x), be the “Wronskian” 


of these solutions, and note that it; is a non-zero constant. 
Set 


K{x,y)= 


(p-(x)(f> + (y) 

w 

(j) + {x)(j)-(y) 


a i x i y i b, 
a i y i x i b. 


Then the operator T defined by 

T if)(x) = f K(x,y)f{y)dy 
J a 

is a Hilbert-Schmidt operator, and hence compact. It is also sym¬ 
metric. Moreover, whenever f is continuous on [a, 61， T f is of class 
C 2 (M)and 

L(Tf) = /. 

(d) As a result, each eigenvector of T (with eigenvalue A) is an eigen¬ 
vector of L (with eigenvalue // = 1/A). Hence Theorem 6.2 proves 
the completeness of the orthonormal set arising from normalizing the 
eigenvectors of L. 


Solution. 

(a) Let (j) be an eigenfunction of L with eigenvalue \i. Then 

=(q + H>" = {q + 

Integrating by parts from a to 6 , we have 

♦m - jw ’) 2 = j ") 分 2 . 

Since 0(a) = (j){b) = 0, this reduces to 

— (多 ’) 2 = j ")多 2 . 



71 


Now if (j) is not almost everywhere zero, the LHS is strictly negative. 
But the integrand on the RHS is everywhere nonnegative unless [i is 
strictly negative. Hence the eigenvalues of L are all strictly negative. 
Now suppose fi is an eigenvalue of L with eigenfunctions (j>i and 02. 
Then 

(M + ^)^102 = <^102 = 0201 

=> 01^2 + + 

今 (01 彡 ’2)’ = (0i02) / 

=> 0102 = 0102 + C. 



Now u? is a nonzero constant, as we saw above; 多 + and are both 
continuous on a compact set and hence bounded. Thus, the integrand 
is bounded, and the region of integration is compact, so the integral 
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is finite. So T is Hilbert-Schmidt. The symmetry of T is immedi¬ 
ately evident from its definition. Now suppose / G C([a ， 6]). Then 
Tf G C 2 ([a ， 6]) because K G C 2 ([a ， 6] 2 ) and the second partials of K 
are bounded so that one can differentiate Tf under the integral sign. 

Finally, 

Tf(x) = f K{x,y)f{y)dy = — [ (j) + {x)(j)_{y)f{y)dy^- [ (j)_{x)(j) + {y)f{y)dy 

Ja ^ Ja ^ Jx 

= 4 +( X ) [ ^-{y)f(y)dy-\r f (j> + {y)f{y)dy, 

^ Ja w Jx 

so 

(r/)’(x) = f (j)-(y)f[y)dy+ 冷 +( X ) 0_(x)/(x) + f (j) + (y)f(y)dy- c/)^(x)f(x) 

W J a W W J x W 

= (f) + {x) f 0 _( ?/ )’( 2/ ) 兩 / + K x ) f cj) + (y 、 f(y、dy 
^ Ja ^ Jx 

and 

{Tf)"{x)= 沴 + ( J ) f c/)-(y)f(y)dy+ (f>-{x)f{x) + 中 》 f 0+(y)/(y)dy — (p + (x)f(x) 

w Ja w w J x w 

= /㈤^ + 9 ㈤ 沴+⑷ f 4>-{y}f(y}dy + f 4> + {y)f{y)dy 

w w J a w J x 

=f{x) + q(x) J K(x, y)f{y)dy 

=f{x) + q{x)(Tf)(x) 

so L(Tf) = (Tfr-q(Tf) = f. ^ 

(d) This is more just an observation in the problem statement than some¬ 
thing for me to do. 

□ 


Chapter 5.5, Page 253 

Exercise 1: Suppose / G L 2 (M d ) and k G L 1 (R d ). 

(a) Show that (/ * k)(x) = f f(x — y)k{y)dy converges for a.e. x. 

(b) Prove thatj^fc|| 2 < ||}*||2| 网 l. 

(c) Establish (/* fc ) ⑹二 fc(^)/(^) for a.e. 

(d) The operator T/ = /*A:isa Fourier multiplication operator with 
multiplier m(^) = k{^). 

Solution. 

(a) This will follow from part (b) because an L 2 function must be fi¬ 
nite almost everywhere (which will prove a.e. convergence of J \f(x — 
y)\\k{y)\dy)^ and absolutely convergent integrals are convergent. 

(b) Just so I have it for future reference, why don’t I prove the L p version 
of this. Suppose f e L p with 1 < p < 00 and k G L 1 . Let q be the 



conjugate exponent of p. Then 
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ii/*^ 


II fix - y)k{y)dy 


P 

dx 


-J yj \f( x ~y)\\ k (y)\ 1 /p \Ky)\ 1/qd yj dx 
< J (ll/(^ - y)k{y) 1/p \\ p \\k{y) 1/q \\ q y dx 



-y)\ p \k{y)\dy 


\k{y)\dy 


p/q 


dx 


=|岡? /9 ||尸*啡 


=\m\m- 


Here we have used Holder^ inequality on l/ll/cl 1 /^ G L p and \k\ l ^ q G 
L q , as well as the bound for the L 1 norm of a convolution of L 1 func¬ 
tions. In the case p = q = 2, Holder’s inequality reduces to Cauchy- 
Schwarz. 

(c) If / G L 1 (1 L 2 , we already know this from our theory of Fourier 
transforms on L 1 . Otherwise, since L 1 fi L 2 is dense in L 2 , we may 

take a sequence f n G L 1 D L 2 with f n ^ f. Then 
/^(6 - = / e — 2 吨 */ (/(^ -y)~ fn(x - y)) k(y)dydx 

< J J \f{x -y)~ f n {x - y)| \k{y)\dydx 

< 11/ _ /n"2p||l S 0 


SO 

f^~m = = iim/„(o 呛 ) = m^fn(o = mm- 


(d) This is just the definition of a Fourier multiplication operator applied 
to part (c). 


□ 


Exercise 3: Let F(z) be a bounded holomorphic function in the half-plane. 
Show in two ways that lim y ^o F(x + iy) exists for a.e. x. 

(a) By using the fact that F(z)/(z + i) is in 

(b) By noting that G(z) = F is a bounded holomorphic function 

in the unit disc, and using Exercise 17 in the previous chapter. 


Solution. 

(a) Since \F(z)\ < M for some M, 

F(x + iy) M 

xH-z(y+l) ~ yjx 2 H- 1 
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SO 


f°° F(x + iy) 2 7 f°° M 2 1 n , 

/ -- 7Y dx < 1 —— -dx M 2 7T. 

J-oo x + i(y^l) - x 2 + 1 

Hence G H 2 (M^). This implies that 

F(x + iy) 

lim --- - 

y\ox-{-i(l + y) 

exists a.e., which in turn implies that lim F(x + iy) exists a.e. 

(b) I assume that I can take for granted that 2 ： 卜 > i 与 | is a conformal 
mapping of the unit disc into the upper half plane, since we did this 
on a previous homework. Then define G{w) = which is a 

bounded holomorphic function on D. It now suffices to show that w 
approaches the unit circle non-tangentially as y = Re( 2 ：) 0, where 

to is now given by the inverse mapping 

二 -x + (1 - y)i 
' rr + (1 + y)i 

Then 

X ^(l-yY 
11 _ X 2 + (l + 2/) 2 

by straightforward arithmetic. Now if w were approaching the unit 


circle in a tangential manner, we would have 


dy \y=° 


0. However, 


W — x 2 — 1) 
(x 2 + (1 — y) 2 


which is nonzero at y 


Exercise 4: Consider F(z) = e l ^ z /{z + i) in the upper half-plane. Note that 
F{x + iy) G L 2 (M), for each y > 0 and y = 0. Observe also that F(z) 0 
as \z\ oo. However, F ^ Why? 


Solution. For any fixed y > 0, 

e i/(x+iy) 2 e l/y 

X + z(l + y) — X 2 + 1 

which is integrable, so F(x + iy) G L 2 (M). For y = 0, 

2 _ l l 

x -\- i \x + i\ 2 x 2 + 1 

which is again integrable. Also, as \z\ oo, the numerator approaches 1 in 
magnitude while the denominator becomes infinite. However, F ^ i7 2 , as is 
suggested by the fact that our bound includes an e” y term, which blows up. 
The problem, of course, is that F is not bounded in the upper half plane; 
it has an essential singularity at 0, and Picard’s theorem tells us that it 
takes on every complex value (except possibly 1) in every neighborhood of 
the origin. □ 
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Exercise 6: Suppose ^ is an open set in C = M 2 , and let TL be the subspace 
of L 2 (0) consisting of holomorphic functions on Show that 7Y is a closed 
subspace of L 2 (0), and hence is a Hilbert space with inner product 

(/ ， d) = f{z)g(z)dxdy, where z = x-\-iy. 

Solution. For any / G W, / 2 G W as well, since the square of an analytic 
function is analytic. Now by the mean value property, for any z E and 
r < d(z,n c ), 

f^ 2= ~^2 Jj f(0 2dA ， 

whence 

\f{z)?<^- 2 ff |/(C)| 2 ^<^II/H 2 - 

7rr z J J 7rr z 

lC-^l<r* 

Now on any compact K (Z ft, there is a minimum value ro > 0 of d(z, ft c ) for 
z e K. (This is because the distance between a compact set and a closed 
set always attains a nonzero minimum.) Then we have |/( 2 ：)| < ^||/|| 
for all 2 ： G and / G L 2 (0). So if {/ n } is a Cauchy sequence in L 2 (0), 
then ||/ m /n|| — 0, whence |/ m - / n | — 0 as well. Thus, {/ n } converges 

uniformly on any compact subset of fl. Now it is a theorem in complex 
analysis that the uniform limit of analytic functions is analytic; this may be 
proved, for example, by using the ML estimate to show that the integral of 
the limit around any contour is zero, and then applying Morera’s theorem. 
(See e.g. Gamelin p. 136.) This theorem works on any domain, e.g. the 
interior of any compact disc contained in fl. This allows us to prove that 
the limit of {/ n } is analytic at each point in so it’s analytic on □ 

Exercise 7: Following up on the previous exercise, prove: 

(a) If {</>n}^=o is an orthonormal basis of then 

£^ ( " )|2 -^) for " ea 

(b) The sum 

00 

B(z ， w) = (j) n {z)(^ n {w) 

n=0 

converges absolutely for (z, w) G ^ x O, and is independent of the 
choice of the orthonormal basis {4> n } of TL. 

(c) To prove (b) it is useful to characterize the function B(z, w), called 
the Bergman kernel, by the following property. Let T be the linear 
transformation on L 2 (fl) defined by 

T f — / B(z, w)f(w)dudv, w = u-\- iv. 

Jn 

Then T is the orthogonal projection of L 2 (D) to TL 
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(d) Suppose that ft is the unit disc. Then f ^ H exactly when f(z) = 
En=O a n zH > with 

oo 

^2 l«n| 2 (n+ 1) _1 < OO. 
n=0 

Also, the sequence { z }^Lo is an orthonormal basis of Ti. More¬ 
over, in this case 


B(z,w)= 


1 

7r(l — zw) 2 


Solution. 

(a) First we prove a lemma, whose relevance was so kindly pointed out by 
Prof. Garnett: 


Lemma 3. Let {6 n }^L 0 a sequence of complex numbers. Then 


oo 

\b n \ 2 = sup 

oo 

〉: a n b n 

n=0 E I^I 2 <1 

n=0 


Proof. If ^ |6 n | 2 < oo this follows from the Cauchy-Schwarz inequality 
applied to £ 2 (N), where equality is achieved when {a n } is the unit 
vector in the same direction (actually, the conjugate) as {b n }. Now 
suppose 二 |6 n | 2 = oo. Then for any N, define the truncated sequence 


b^ = {bi N) } by 



b n n < N 
0 else. 


Then G £ 2 , so if a( N 、= is the unit vector in the 

conjugate direction of b^ N \ we have 


n=0 


n=0 




Since this goes to infinity as N ^ oo, we have 


sup 

Ell^|| 2 <i 


〉 : a n b n 


oo 


Dm 2 


□ 


Returning to the problem at hand, for any sequence a n with ^2 \ a n\ 2 ^ 

1 , 一 

oo 

g{z) = ^2a n (j) n (z) 

n=0 

is a unit vector in TL. Applying problem 6, we have at any fixed z ^ 
that 


^a n (t) n {z) = \g{z)\ < 

n=0 


d(z, fl c ) 


iiflii 


d(z^ fl c ) 
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Applying the lemma with b n = (j) n (z ) ， we have 


kwi 2 = 

n=0 


sup 

OO 

〉 :(/ > n (z) 


n=0 


< 


丌 

d(z, O c ) 2 ' 


(b) The absolute convergence of this sum follows from part (a) and the 
Cauchy-Schwarz inequality: For fixed values of 2 ： and w, {|0 n (^)|} and 
{(j) n (w)} are vectors in £ 2 , so by the Cauchy-Schwarz inequality, 


^(j) n {z)(l) n \w) < ^^2 K(:)| 2 \/X] \^n(w)\ 2 < 00. 

To prove that the sum is independent of the choice of basis, we use 
part (c). Because integration against this sum is projection onto TL, 
and there is only one projection map, any two such sums must be 
equal almost everywhere. I’m not 100% sure how to go about show¬ 
ing they are in fact equal everywhere. Certainly B(z,w) is analytic 
in z and analytic in w (with either variable fixed, it’s in 7Y as a func¬ 
tion of the other variable). However, I don’t know anything about 
functions of several complex variables; is a function that’s analytic in 
each variable separately necessarily analytic? Or, more to the point, 
continuous? Assuming so, continuity plus equality almost everywhere 
implies equality. Of course, one could say that since 7i is being viewed 
as a subspace of L 2 , a.e. equality is all we need for the functions to be 
the same point in the Hilbert space. 

(c) Since {(/) n } is an ONB for the closed subspace H, we can extend it 
to a basis for all of L 2 by complementing it with another set { 如 } of 
orthonormal vectors. For 2 ： G O, define B z {w) = B(z, w). Then 

T f( z ) = [ B z (w)f(w)dw = (/, B z ). 

Jq 

We can write / in our ONB as f{w) = a n^n(w)-\-J2T=o 

whence 


Tf(z) = (f,B z ) 

OO \ / OO 

k=0 / \j=0 

= +^6冰(2：)〈(^為〉 

j,n k,j 

= 〉二 a n (f) n (z) • 




This is the formula for projection onto a closed subspace—T 1 erases all 
the components in the orthogonal complement. 


(d) The set {(j) n } - | 2 ； n y^±^| 


is orthonormal since 


(0n? 0n) 


n + 1 


\z 2 n\dA 


n + 1 


id 


L p 2 tt r 2n+2 

/ r 2 nrdrdO = 2(n + 1)- - - 

=o Je=o 2n + 2 
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and 


〈 O〉= \/(»1+1)(?1+1) f 1 广 r n+m e 2ni( - n - m) rdrdO = 0 
TT Jr=0 Jd=0 

for m ^ n. Now since every analytic function has a power series ex¬ 
pansion, any analytic function can be written as b n (j) n . This proves 
that {cj)n} is a basis for H, and also gives us the condition for an 

_ _ I i2 

analytic function to be in L 2 : ^2\b n \ 2 < oo ^ < 00 , since 

bn = a nyJ • 

To obtain an expression for B(z, w), we first note that for any complex 
number with |^| < 1, 


1 


(1-C) 2 


00 

= ^> + i)c. 

n=0 


This may be obtained by differentiating the series ^ termwise, 

or by squaring it and collecting like terms. Both are justified by the 
uniform absolute convergence of this series on compact subdisks of the 
unit disk. Then 


B(z,w) = 


/n + 1 


/n + 1 


-w r, 


00 _ 

-J2(n+i)(zwr = n n _, 2 . 

(! - zw r 


□ 


Exercise 8: Continuing with Exercise 6, suppose ft is the upper half-plane 
Then every / G 7Y has the representation 

f(z) = r m)e 2niiz d^, 

Jo 

where J 0 °° |/o ⑹| 2 学 < °°- Moreover, the mapping /o — / given by this 
formula is a unitary mapping from L 2 ((0,oo), 学 ） to H. 


Solution. Following the proof of Theorem 2.1 on page 214, we define f y (^) 
to be the Fourier transform of the L 2 function f{x-\-iy). (We know f{x-\-iy) 
is an L 2 function of x for almost all y since 

II/II 2 = / (/ \ f{x + iy)\ 2 dx^j dy 

so that J \f(x + iy)\ 2 dx is an integrable function of y, and therefore finite 
almost everywhere. Then we can show that f y {^)e 27ry ^ is independent of y 
using exactly the same proof in the book. (Our proof of the boundedness 
of / on closed half-planes changes slightly: we now have 

l/(C)| 2 = ^ l/(C + z)\ 2 dxdy < ^-||/|| 2 - 

Other than that the proof requires no modification.) Having established 
this, we can then define /o(^) to be the function that equals / 2/ (^)e 27r ^ for 
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almost all y. The Plancherel formula then gives us 

[\f{x + iy)\ 2 dx= f |/o(C)| 2 e _47rj/4 ^- 
J —oo J —oo 

This tells us that /o(^) = 0 for a.a. ^ < 0 (since the integral in ^ is infinite 
for f < 0), and also gives us the relation 


ml 


\f{x + iy)\ 2 dxdy 

) 

\hm 2 e-^d^dy 


Tonelli 


l/o ⑹ I 5 


e-^dyd^ 


= / 

Jo 4 ttC 

This tells us that ||/|| = \\^fo\\Lmo,oo),di/0- We also have by Fourier 
inversion that f(z) = /。°° -^f 0 (^)e 27riz d^. If we replace /。 by ^/ 0 , 

we will have a unitary map /o — /， and 


/(z) = Vi^ 。 /o ⑹ e 一炎 . 


□ 


Exercise 9: Let H be the Hilbert transform. Verify that 

(a) H* = —H, H 2 = —and H is unitary. 

(b) If Th denotes the translation operator, Th(f){x) = f(x — h), then H 

commutes with 丁 hH = Hrh- 

(c) if S a denotes the dilation operator, 5 a (f)(x) = f(ax) with a > 0, then 
H commutes with 5 a , 5 a H = HS a . 

Solution. 

(a) Since the projection P and the identity I are both self-adjoint, 2P — I 
is self-adjoint, so H = —i(2P — I) is skew-adjoint. 

(b) Since H is a, linear combination of I and P, it suffices to verify that 
both of these commute with r^. For I this is trivial. For P, we have 

pk /)(6 = x(o^Tm) = x(Oe Mh m 

and 

rTnlm = e^Fm = e 2 —X ⑹ /(e). 

Since the Fourier transform on L 2 is invertible, this implies 丁 hPf = 
P 丁 hf, so P commutes with r^. 

(c) Again, it suffices to verify that P commutes with dilations. 

^aP(f){0 = aPf(a。= ax«)/«) = a% ⑹ /«) 
where x( a C) = X ⑹ because a > 0. Similarly, 

PSJ(0 = = X ⑹ a/(<). 

Hence P commutes with dilations. 



□ 

Exercise 15: Suppose / G L 2 (R d ). Prove that there exists g G L 2 (R d ) such 
that 

(基 ） f{x) = 9{x) 

in the weak sense, if and only if 

(2mo a m=m e L\R d ). 

Solution. (Help from Kenny Maples.) Let L = (基广 ThenL* = (—l)l a l (基广 
Note in particular that 
- - ~ 

F^) = (-l)l«l ( 磊 ) V>(6 = = (2niO a W) - 

Now suppose g — /(^)(27r2^) a G L 2 . Define ^ G L 2 as the inverse Fourier 
transform of g. Using PlanchereFs identity, for any ^ G Cq° we have 

〈3，辨 = ( 9 , ■$} 

=J mJim 
=J m( 2 mo a W)d^ 

=J / ⑹㊈ m 

= (f,L*^) 

= 〈 / 翊 _ 

Hence g = Lf weakly. 

Conversely, suppose there exists g ^ L 2 such that g = Lf weakly. Using 
Plancherel again, 

J = (5, V s ) 

= ( 9 , V>) 

= (f,L*4 
= (f,L*^) 

=J nm^rW)dc 

Since this is true for all ^ ^ Cq°, we must have g(^) = f(0(^ 7r ^) a a - e - 
Since g G L 2 , g G L 2 by Plancherel, so /(^)(27ri^) a ― g(^) G L 2 . □ 

Chapter 5.6, Page 259 

Problem 6: This problem provides an example of the contrast between anal¬ 
ysis on L 1 (M d ) and L 2 (R d ). 
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Recall that if / is locally integrable on R d , the maximal function /* is 
defined by 

nx) =L my)ldx ^ 

where the supremum is taken over all balls containing the point x. 

Complete the following outline to prove that there exists a constant C 
so that 

\\rh<c\\f\\ 2 . 

In other words, the map that takes / to /* (although not linear) is bounded 
on L 2 (M d ). This differs notably from the situation in L 1 (M d ), as we observed 
in Chapter 3. 

(a) For each a > 0, prove that if / G L 2 (M d ), then 

24 r 

m({x : /*(x) > a}) < — / \f(x)\dx. 

a J\f\>oc/2 

Here, A = S d will do. 

(b) Show that 

f \f^(x)\ 2 dx = 2 / am(E a )da 1 

JR d JO 

where E a = {x : f*(x) > a}. 

(c) Prove that ||/*|| 2 < C\\f\\ 2 . 

Solution. 

(a) Let G a = {x: \f{x)\ > f}. Then 1 < ||/| on G a , so 
[\f(y)\dy< [ -\f{y)\ 2 dy < -||/|| 2 < oo. 

Now let E a = {x : /*(x) > a). For any x G E a , 彐凡 with x 6 B x and 


m 


W<-y l/(y)l^<-(fm(^) + < 


2 




\f(y)\dy) => m(B x ) < - 


a JG a nB 


Here we have broken up the integral into the integral over the portion 
of B x where |/| < ^ and the region where |/| > j and bounded each 
portion. Now let K be any compact subset of E a ; then K is covered 
by finitely many balls B Xl ,..., B Xn . By the Covering Lemma, there 
exists a subcollection B x ,B x such that 


N 


M 


U 氏 <3^771(5^.). 


Then 

o od r o od r 

m{K) < 2, d ^2m{B x ) < —— ^ / \f{y)\dy < - / \f{y)\dy. 

By the regularity of Lebesgue measure, 

m(E a ) = m(K) m(E a ) < [ \f(y)\dy. 

KcE a cpct ^ J G a 


\f{y)\dy- 



JR d 


(b) Using Tonelli’s theorem, 
\f*(x)\ 2 dx= [ [ X\f(x)\ 2 > v dydx 


m({x : \f*(x)\ > v^}) dy. 


Substituting a = dy = 2ada, this equals 

POO 

2 am({\f*(x)\ > a})da. 


(c) 


□ 


Chapter 6.7, Page 312 

Exercise 3: Consider the exterior Lebesgue measure m* introduced in Chap¬ 
ter 1. Prove that a set E C is Car at heo dory measurable if and only if 
E is Lebesgue measurable in the sense of Chapter 1. 

Exercise 4: Let r be a rotation of R d . Using the fact that the mapping 
x h r{x) preserves Lebesgue measure (see Problem 4 in Chapter 2 and 
Exercise 26 in Chapter 3), show that it induces a measure-preserving mape 
of the sphere S d ~ l with its measure da. 

Solution. Let E C S^ 1 . By definition, ct(E) = dm(E) where E is the 
union of all radii with endpoints in E. Then if r is a rotation of R d , 
cr{rE) = dm(rE) by definition. But rE = rE since 

x G rE ^ x = pO for somep < 1, ^ G rE 
^ x — pr{a), p < 1, a G -E 
4^ x = r(pa) (since rotations are linear) 

分 x G r(E) 

Thus, m(rE) = dm(rE) = dm(E) = m(E), so r preserves measures on the 
sphere. □ 


Exercise 5: Use the polar coordinate formula to prove the following: 

(a) / Rd e _71 ■卜 I dx = 1, when d = 2. Deduce from this that the same 
identity holds for all d. 

(b) (/q°° e -7rr2 r d-1 dr) a(S d ~ 1 ) = 1, and as a result, a(S d ~ 1 ) = /Y{d/2). 

(c) If B is the unit ball, = m(B) = 7r d / 2 /r(d/2 +1), since this quantity 
equals (Jq 1 r d-1 dr) a(S d ~ 1 ). 


Solution. 

(a) For d = 2, we have by polar coordinates 


-^ 2 dx 


/R d 


e _〃 rdrdO = 2tt / 

Is 1 Jo Jo 


e~^ r rdr = |g° 


Note that for general 


~ n ^ d dx ■ 


e _«+ … +4 办: 


,. e~ 7VXd dxi... dxd 
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Exercise 8: The fact that the Lebesgue measure is uniquely characterized by 

its translation invariance can be made precise by the following assertion: 

If // is a Borel measure on that is translation-invariant, and is finite 

on compact sets, then ^ is a multiple of Lebesgue measure m. Prove this 

theorem by proceeding as follows. 

(a) Suppose Q a denotes a translate of the cube {x : 0 < Xj < a，j = 
1,..., d} of side length a. If we let ^(Qi) = c, then /i(Qi/ n ) = cn~ d 
for each integer n. 

(b) As a result " is absolutely continuous with respect to m, and there is 
a locally integrable function / such that 

= f fdx. 

Je 

(c) By the differentiation theorem (Corollary 1.7 in Chapter 3) it follows 
that f(x) = c a.e., and hence fi = cm. 

Solution. 

(a) Because Qi is a disjoint union of n d translates of the cube Qi/ n , 

"(Ql) = f^iQl/n) ^ f^iQl/n) = n ' 

(b) Let E be Borel measurable with m(E) = 0. Then for any e > 0 there 

is an open set U with m(U \ E) < e m(U) < e. We can write 
C/ as a countable disjoint union of cubes Qj whose side lengths are 
of the form 1/n, for example by decomposing U into dyadic rational 
cubes as described on pp. 7-8. Then 二 cm(Qj) by part (a), 

so fi(U) = j) = ^2 cm(Qj) = c^2m(Qj) = cm(U) < ce. This 

can be done for any e, so fi[E) = 0. Thus, ^ is absolutely continuous 


by Tonelli s Theorem. Since we have calculated that this equals 1 for 
d = 2, it follows that f Rl e~^ x dx = 1, whence the integral over is 
1 for all d. 

(b) Using integration by parts, for d > 3, 

r°° 0 ^-Ttr 2 roo -nr 2 

/ e~ vr r d ~ l dr = —- -— r d ~ 2 \°° + / —— (d - 2)r d ~ 3 dr. 

Jo 2tt lo J 0 2tt V ) 

Since a(S d ~ 1 ) is just the reciprocal of this first integral (which follows 
immediately from applying the polar coordinates formula to the result 
in part (a)), it follows that a(S d ~ 1 ) = jz 2 <j(S d ~ 3 ). We now prove 
the formula a(S d ~ 1 ) = 2n d ^ 2 /Y{d/2) by induction. The base cases are 
ap 1 ) = 27r = 27r 2 / 2 /r(2/2) and cr(S 2 ) = An = 2 tt 3 ^ 2 /(y/ir/2)= 
27r 3 / 2 /r(3/2) since r(3/2) = l/2r(l/2) = 1/2^/n. Now if we let 
a d = 27r 々 2 /r(d/2), then % = ^^ d ~ 2 ^ 2 /{{d - 2)/2T((d- 2)/2) = 
jz^ad- 2 - Since ad and a(S d ~ 1 ) satisfy the same recurrence and initial 
conditions, they are equal for all d. 

(c) By polar coordinates, 


□ 




r( 


r( 


-7a 


w 

/r( 

2 

d/ 
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wrt m, so there exists a locally integrable Bor el measurable function 
f such that fx[E) = f E fdm. 

(c) Let x be a Lebesgue point of /. Let Q n be a series of dyadic rational 
cubes containing x. (Just to be clear, these are “half-open” dyadic 
rational cubes, i.e. ones of the form 贵 < Xi < for i = 1, … ， d.) 
Then Q n shrinks regularly to x because the ratio of a cube to the 
circumscribing ball is constant. For each cube we have 

1 f 1 1 

~ 广门 x / fdp= — fj,(Q n ) = — , 、 cm(Q n ) = c, 

jQ n rn{Q n ) m(Q n ) 

so f(x) = c at every Lebesgue point x oi f (hence a.e.). 

□ 


Exercise 9: Let C([a, 6]) denote the vector space of continuous functions on 
the closed and bounded interval [a, 6]. Suppose we are given a Borel measure 
/i on this interval, with /^([a, b]) < oo. Then 


f 



f{x)dn{x) 


is a linear functional on (7([a, 6])，with £ positive in the sense that £(f) > 0 
if / > 0. 

Prove that, conversely, for any linear functional £ on C([a, b]) that is 
positive in the above sense, there is a unique finite Borel measure so that 

£ (f) = la f d ^ fOT / € C ([ a ， & ]). 


Solution. Define the notation f ^ u to mean 0 < / < 1 and f = 1 on [a, u]. 
Let 


聲 a ⑺. 


Then F is increasing on [a, 6], because foT u’ > u, f X u’ 今 f X u so F{u f ) 
is the infimum of a smaller class of sets. To show F is right continuous, it 
suffices to show that for every f < u and e > 0 there exists a and 

f u f with •£(/’）< £(f) + e. Let f < u and let C = £(/). By continuity, 
the function (1 + ^)/ is greater than 1 in some neighborhood u < x < x-\-5. 
Let /’ -< w + I and f(y) = 0 for y > S. (Such an f can be constructed, for 
example, as piecewise linear, say /’ 二 1 on [a, u-\-5/2], f(u+35/4) = 0, and 
/is linear between 5/2 and 35/4.) Then f f (x) < (1 + 秦 ) f (x) everywhere, 
so £(f’) < (1 + 合 ) €(/) = (7 + 6. This proves that F is right continuous. 
By Theorem 3.5, there exists a unique Borel measure /j, on [a, b] such that 
= F(b，）— F(a / ) for all a < a / < 1/ < b. 

Now we need to show £(f) = jd[x for all / G C([a,b}). Let L(f)= 

fd/i. Then it suffices to show £(f) < L(f) since this will imply —£(/) = 
£(—/) < L(—f) 二 —L(f) £(f) > L(f). Let e > 0. Because continuous 

functions can be uniformly approximated by step functions, we may choose 
a step function / e > / with L(f e ) < L(f) + e. Write 


/e = C kX(a k ,b k ]- 

WLOG we may assume that the intervals (a^, bk] are disjoint. Choose 
a’ k > and let f r e 二 c kX{a' k ,b k Y Now by the definition of F there 
exist continuous and with -< a! k , and £(hk) — F{a r k ) < 
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i{gk) — F{bk) < 泰 . WLOG we may also assume / < Ck(l — hk) on (a/c, a f k ) 
since otherwise we may take 


Cfe(l — h^) — 


max(f, c k (l hk )、 


ak < x < a’ k 
a f k <x < b k 


and the function h f k defined by these relations will also be continuous, satisfy 
h r k -< a r k , and have h r k < hk => < £(hk). Now let 


fe = 〉: c k{9k - "fc). 


Then we have / e > / by the above remarks concerning h^. Note also that 
e(fe) = J2 c ^ e (9k) - £(h k )) < Y, c k (F(b k ) - F(a' k ))+e = L{f' t ) + e. 


Since we also have the relations / e > / and f e > and both £ and L are 
positive, 

e(f)< i(fe) < L(f' e )+e< L(f e ) + e < L(f)+2e. 

This is true for all 6, so £(f) < L(f). □ 


Exercise 10: Suppose z/, z/i, are signed measures on (X, M) and p a (pos¬ 
itive) measure on M. Using the symbols 丄 and 《 defined in Section 4.2, 
prove: 

(a) If z/i 丄 " and 厂 2 丄 then + z /2 丄 M. 

(b) If z/i 《 // and … then z/i + z/ 2 《 ". 

(c) z/i 丄以 2 implies |^l| 丄 Iwl. 

(d) v < \u\. 

(e) If z/ 丄 and v 《 [i, then i/ = 0. 


Solution. 

(a) Let disjoint A\ and B\ be chosen such that v\{E) = fi E) and 

/2(E )= "(执 fi E) for all measurable E. Similarly, choose A 2 and 
B2 disjoint with i^E) 二 "2(^2 A E 1 ) and "(_E) = "(B2 fl 五 ) .Let 
A = Ai U A2 and B = Bi D B2. Note that A and B are disjoint 

because Ai 门 B C Ai fl = 0 and similarly for A2. Then for any 

measurable E, /J-(E )= "(五 fi B\) = /j,(E fi B) + fi (^ \ B2). 
But ^(Bi \ B2) = /x((_Bi \ B2) fl B2) = 0 ， so /i(E) = D B). 
Similarly, Vi{E) = fi A ； l) = z/jE 1 fi A)— 以(五 fi (^4 \ Aj), but 

vi{A \ A\) = z/i((A \ Ai) fi Ai) = 0 , so v\{E) = fi A) and by the 

same token, 五） ="2 ( 五 n A)，so (z/i + 1^2)(E) = (^1 + H A). 
Thus, /I and + V2 are supported on the disjoint sets A and B. 

(b) n(E) = 0 ^i{E) = 1 ^ 2 (E) = 0 => (z/i + U2)(E) = 0. 

(c) Choose disjoint A and B such that ^{E) = (五 fi A) and ^(-^)— 
i/ 2 (E H B) for all measurable E. Then 


Wi\( E ) = sup |^ 1 (^)| =sup^]|^i(£' i nA)| = |p 1 |(£ l n^4)| 

3 3 

and similarly \u 2 \{E) = l^HEnB). Hence \ui\ and |z^| are supported 
on the disjoint sets A and B. 

(d) I"|(E) = 0 sup \ u(Ej)\ = 0 ^(Ej) = 0 for all subsets Ej C 

E 今 u(E) = 0. ^ 
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(e) Let disjoint A and B be chosen with iy(E) = 1 /(五 fi A) and /i ( 五） = 
0 B). Then for any measurable " ((五 flA) fl_B) =0 

because A and B are disjoint. Then i/(E) = u(E fi A) = 0 because 
fi(E D A) = 0 and iy 《 n. 

□ 

Exercise 11: Suppose that F is an increasing normalized function on R, and 
let F = Fa + Fc + Fj be the decomposition of F in Exercise 24 of Chapter 
3; here Fa is absolutely continuous, Fc is continuous with F' c = 0 a.e., and 
Fj is a pure jump function. Let = /j，a + fJ^c + with [i, fiA, and 
fj-j the Borel measures associated to F, Fa, Fc, and Fj respectively. Verify 
that: 

(i) ii a is absolutely continuous with respect to Lebesgue measure and 
^a{E) = f E F'{x)dx for every Lebesgue measurable set E. 

(ii) As a result, if F is absolutely continuous, then J fd/i = f fdF = 
J f{x)F , {x)dx whenever / and fF’ are integrable. 

(iii) /Lie + an d Lebesgue measure are mutually singular. 

Solution. 

(i) By definition 

Ha(E) = inf V FAibj) - F A (aj) 

ECUiaj^bj] ^ 

=inf [ F , (x)dx 

E<Z\j{aj,bj] ^ J a . 


> inf 

ECUia^bj] 


F\x)dx 


u (%-，〜•] 


> 


F’(x)dx. 


To prove the reverse inequality, let e > 0 and use the absolute continu¬ 
ity of the integral to find a 5 > 0 such that m(E) < S f E F'{x) < e. 
(In case the assumption that F' G L 1 is a problem, we can treat 
the intersection of E with each interval [n, n+ 1) separately.) Now 
since E is Lebesgue measurable, there is an open set U ] E such 
that m{U \ E) < 6 . Let U be constructed by writing t/ as a disjoint 
union of open intervals (a), bj) and replacing each with (a), bj]. Then 
m(U\E) = m(U\E) and J^\ E F , {x)dx = F , {x)dx because U\E 
\s U \ E plus countably many points. Thus 


F\x)dx 


IU\E 


F\x)dx + / F r {x)dx < e H- / F r {x)dx. 


But U is one of the sets over which the infimum is taken in the defini¬ 
tion of 五 )， so ^a(E) < e-\- J e F'{x)dx. This is true for any e, so 
^a(E) = J E F’(x)dx. 

(ii) The equation f E jd\i — J E fF , {x)dx follows immediately from (a) in 
the case where / is a characteristic function. By the linearity of the 
integral, it holds for / a simple function as well. The result for non¬ 
negative / follows from the Monotone Convergence Theorem: Choose 
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simple /n / /. Then 

[fdfi = f (lim/ n )d/i = lim f f n dfi = lim f f n (x)F , (x)dx = f (\im f n )(x)F , (x)dx = f f(x)F f (x)dx. 
J E J E J E J E J E J E 

Finally, linearity allows us to extend to functions in L 1 (/j) . Note that 
/ G L 1 (/^) iff jF' G ^(dx) because both J \ f\d/j, and J \fF f \dx are 
defined as suprema of integrals of simple functions, and f \c\d/j ,= 

J \gF f \dx for g simple so the suprema are taken over the same sets. 

The condition that / be integrable is, so far as I can tell, superfluous, 
unless it means //-integrable, in which case it’s redundant. 

(iii) By Exercise 10a, it is sufficient to prove that \jlc and [ij are both 
singular wrt Lebesgue measure. Write Fj(x) = c /cXb fc ,oo)- Let 

A = {xk} which is countable and therefore has Lebesgue measure zero, 
so that Lebesgue measure is supported on A c . Now A c is open, so it 
is covered by countably many intervals (a), bj]. (We can write A c as a 
countable disjoint union of open intervals, and any open interval is a 
countable union of half-closed intervals.) Thus, any subset E C A c can 
be covered by countably many intervals (a^, bj] with Fj(aj) = Fj(bj), 
so iij{E) = 0. Thus, [ij _L m. 

The proof that fj，c 丄爪 is a bit trickier. (Help from Paul Smith on 
this part.) We will use the following lemma, taken from page 35 of 
Foil and: 

Lemma 4. If \ip is the Borel measure corresponding to the increasing, 
right-continuous function F, then for any ji-measurable set E, 

M 五 ) = 工咖扣 ⑼. 

ECU(aj ,bj ) 上 

In words, this lemma says that it is equivalent to use coverings of 
open intervals instead of half-open intervals. This is nice because it 
enables us to use theorems about open covers. The straightforward 
but unenlightening proof is in Folland for anyone who cares. 

Let A = {x G M : F' c {x) = 0} c . Then m(A) = 0 by hypothesis, so 
Lebesgue measure is supported on A c . We wish to show that /j ， c{A c )= 

0, so that [ic is supported on A. It is sufficient to show that "c(A c A 
[0,1]) = 0 since A c = lM c fi[n ， n+l] and replacing Fc(x) by Fc(x-n) 
shifts A c D [n, n + 1] to A c fi [0,1]. Thus, let B fi [0,1]. Let 6 > 0. 

Now for any x £ B, F' c {x) = 0, so 彐 /^ > 0 such that \Fc{y)—Fc{x)\ < 
e\y — x\ for y G [x — h^x-\-h]. By the Dreiecksungleichung, this implies 
Fc(x h) — Fc(x — h) < 2he. Thus, if we let I x = (x — h, x h), we 
have ^ ii{{x—h^x-\-h]) = Fc{x-\-h) — Fc{x—h) < 2he = em(I x ). 

The intervals I x are an open cover of so we can take a countable 
subcover I n . (Here we use the fact that every subset of R is a Lindelof 
space. The proof-by-jargon of this fact is that every subspace of a 
separable metric space is separable, and a metric space is separable 
iff it is Lindelof. The direct proof is that every open subset of R is a 
countable union of rational intervals, so for each rational interval we 
can take a member of our open cover (if there is any) which contains 
that interval, and the resulting countable subcollection will still cover 
our set.) Next, we shrink the intervals I n to make ^ m(I n ) < 3. 
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We do this inductively: For a given / n , if I n C Ij for some j < n, we 
discard I n entirely; similarly, if Ij C I n for some j < n then we discard 
Ij. Once this is done, I n fl (Uj <n Ij) is an open subset of / n , hence a 
disjoint union of open intervals; but none of these intervals can have 
both its endpoints within I n because this would imply Ij C I n for some 
j < n. Hence if I n = (a, 6), then / n fl (Uj <n Ij) = (a, A) U (7,6) for 
some a < A < 7 < 6. By replacing a with max(a, A — ^ft) and b with 
min( 6,7 + ^ft), we form a new interval V n C I n with the property 
that m(/ n fl (Uj< n /j)) < However, U^ =1 /j = U? =1 Ij because we 
only delete parts of an interval that are covered by other intervals. 
We would also like V n to still have the property that 
Unfortunately, this is only guaranteed as long as V n contains the central 
point x n from the interval I n . So far I have not been able to close this 
hole in the proof. 

Overlooking this problem, we have found an open cover I’ n Z) B with 
the properties that 〆/“）< em(J 二 ） for each n, and m(7^fl(U J<n /j)) < 
★ . We may additionally assume that V n C [― ^, |] for all n since 
we are only interested in covering [0,1]. This will then imply that 
^2m(I n ) < 3 because if we write I' n = A n [J B n where A n = I n \ 
(Uj <n Ij) and B n = 1^ D (U J<n /j), then the A n are disjoint and have 
union equal to U/^, and 

X] m ( J «) = X] 771 ( 人 ） + m(B n ) = m (UA n ) + ^ m(B n ) < 2 + = 3 

where m (UA n ) < 2 because UA n C [—-, 誉 ]. This then implies 
^( B ) < M (U/^) < ^n) < < 3e. 

This is true for any e, so /J-(B) = 0. 

□ 

Exercise 14: Suppose (Xj : Mj ,1 < j < A:, is a finite collection of mea¬ 
sure spaces. Show that parallel with the case k = 2 considered in Section 3 
one can construct a product measure x ... x 外 on X = X\ x … x In 
fact, for any set E C X such that E = Ei x • • • x with Ej G Mj for all 
j, define i^o(E) = Mj ( 五 j). Verify that "o extends to a premeasure on 

the algebra A of finite disjoint unions of such sets, and then apply Theorem 
1.5. 


Solution. First a hand should at least be waved at the fact that A is an 
algebra. It is closed under complements because 

(^i X-.. x E k ) c ，网 xX 2 x".xXk) 

U (Ei x 场 x X3 x … x Xk) 

U ... U {Ei x E2 ... x x 

This is a “stopping time” argument: we divide the complement into k 
sets based on which is the first of the that a point fails to be in. The 
intersection of two unions of disjoint measurable rectangles is another union 
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of disjoint measurable rectangles, so we only need to check unions. This 
follows from 

(Ei x ... x E k ) D (Fi x ... x F k ) = (Ei x ... x E k ) 

U (Fi \ Ei x F 2 x • • • x 
U (Fx fi x 巧 \ 五 2 x x ... x Ffc) 

U (Fi fi 及 x i^2 门 五 2 x F 3 \ 五 3 x F 4 x … x F k ) 

U ... U (_F\ fl _Ei x ••• x Ffc-i fi Ek-i x Fk\ Ek). 

Finally, to show that the extension from rectangles to a premeasure on 
the algebra A generated by them is well-defined, let x • • • x ^ be a 
measurable rectangle, and suppose Ei x • • • x Ek = x ... x E 3 k where 
the union is disjoint. This immediately implies 

oo 

XeA x i) --XE k {x k ) = 街 Oi)...X£^Oj) 
j=l 

for all (xi,, Xk) G Xi x ... x 為 . We can integrate both sides with respect 
to Xi, using the monotone convergence theorem to move the integral inside 
the sum on the RHS, to obtain 

oo 

^l(Ei)XE 2 (x 2 ) ...XE k (x k ) = ^2 ($2) ...XEi ( 抑 ) • 

3=1 

We then integrate each side wrt a ： 2 , etc. After doing this k times we obtain 

oo oo 

"1 ( 五 1) . . . Mfc ( 五 fc) = 〉: Ml(-^l) • • • Mfe (-^fc) ^ M ◦( 五 1 X • • • X E ]^)= 。㈤ X … x^) 

j=l 3=1 

as desired. 

Since /xo is a premeasure on A, it extends to a measure on the a-algebra 
generated by A by Theorem 1.5. □ 

Exercise 15: The product theory extends to infinitely many factors, under 
the requisite assumptions. We consider measure spaces [Xj, Aij, /ij) with 
fij(Xj) = 1 for all but finitely many j. Define a cylinder set E as 

{x = (xj)^Xj G Ej, Ej G Aij , Ej = Xj for all but finitely many j}. 

For such a set define /^(E) = If A is the algebra generated 

by the cylinder sets , ⑽ extends to a premeasure on A, and we can apply 
Theorem 1.5 again. 

Solution. First, note that finite disjoint unions of cylinder sets form an al¬ 
gebra, which is therefore the algebra A. To see this, we can just apply 
Exercise 14 because of the condition that finitely many indices in the cylin¬ 
der have Ej ^ Xj. For example, to see how unions work, let Yl Ej be a 
cylinder set (where Ej = Xj for all but finitely many j) and Yl another 
cylinder set. Then there are finitely many j for which either Ej or Fj is not 
Xj] we may apply the decomposition from Exercise 14 to these components 
while leaving the others untouched, and hence obtain a decomposition of 
(El 马 ) U dl Fj) into finitely many disjoint cylinder sets. Similar comments 
apply to intersections and complements. 
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To verify that "o extends to a premeasure on A, let Yl be a cylinder 
set, and suppose 

oo oo oo 

n 马 =un 磅 

j=i k=ij=i 

where the union is disjoint and all but finitely many are equal to Xj for 
any fixed k. The characteristic-function version of this statement is 

oo oo oo 

n xE^j) xe^j)- 

j=l k=lj=l 

Integrating both sides with respect to x\ and using the monotone conver¬ 
gence theorem to move the integral inside the sum on the right, 

oo oo oo 

Em ( 碑 ) n _( 々 ■)• 

3=2 k=l j=2 3 

Repeating the process i times, we have 

oo oo oo 

miEx)... ne(E e ) XEj (xj) = Mi (- ) - - - M E e) II 

f+1 k=l j=W 

As £ —> oo, the LHS approaches Modi)5 fact, it will equal it after 
a finite number of steps because all but finitely many Ej equal Xj and 
fj,j(Xj) = 1 for all but finitely many Xj. For the RHS, we apply monotone 
convergence again (this time in £) to see that it approaches 

oo oo oo / oo \ 

oi 内 ( 苟 )=^> 。 n 垮 

k=lj=l k=l \j=l ) 

as desired. Hence /j,q extends to a premeasure on A, and therefore to a 
measure on the sigma-algebra generated by A by Theorem 1.5. □ 


Exercise 16: Consider the d-dimensional torus T d = K d /Z d . Identify T d 
as T 1 x ... x T 1 and let ^ be the product measure on T d given by fi = 
//i x • • • x fid, where [ij is Lebesgue measure on Xj identified with the circle 
T. That is, if we represent each point in Xj uniquely as kj with 0 < Xj < 1, 
then the measure [ij is the induced Lebesgue measure on R restricted to 
( 0 , 1 ]. 

(a) Check that the completion /i is Lebesgue measure induced on the cube 
Q = {x : 0 < Xj < 1, j = 1,, d}. 

(b) For each function f on Q let / be its extension to which is periodic, 
that is, f(x -h z) = f(x) for every 2 ： G Z d . Then / is measurable on T d 
if and only if / is measurable on R d , and / is continuous on T d if and 
only if / is continuous on M d . 

(c) Suppose / and g are integrable on T d . Show that the integral defining 

= J jd f(x—y)g(y)dy is finite for a.e. x, that f^g is integrable 
over T d , and that f 本 g = g 本 f. 

(d) For any integrable function / on T d , write 



a n 


^27rinx 


nez d 
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to mean that a n = f Jd f(x)e~ 27rinx dx. Prove that if g is also integrable, 
and g ~ ^ n ez d b n e 27rini ， then 

f*g^ J2 a nb n e 2vini . 

nez d 

(e) Verify that {e 27rmx } is an orthonormal basis for L 2 (T d ). As a result 
||/||l/ 2 (T d ) = SnGZ d l a n| 2 . 

(f) Let / be any continuous periodic function on T d . Then / can be uni¬ 
formly approximated by finite linear combinations of the exponentials 

{e M W. 


Solution. 

(a) This follows from the translation invariance of [i. To show that the 
product of translation invariant measures is translation invariant, let 
E = EiX- • -xEdbe a, measurable rectangle in T d , and x = {x \ ，…， Xd) G 
T d . Then 

• .X {^Ed~\~ X (i)^ — (_E"i+3^i) . . . lld{^Ed-\-X(i) — /i-i (- £/l ) "d (五 d)= "( 五 ) 

so ii is translation invariant on measurable rectangles. This implies 
that the outer measure " 氺 generated by coverings of measurable rect¬ 
angles is also translation invariant. But " is just the restriction of fi* 
to the sigma-algebra of Caratheodory-measurable sets, so it is trans¬ 
lation invariant as well. This implies that p is a multiple of Lebesgue 
measure; since /j,(T d ) = m(Q) = 1, we must have m = fi (modulo the 
correspondence between Q and T d ). 

(b) This is blindingly obvious, but 

f m’ble (resp. cts) 分 m’ble (resp. open) for open U 

分 /_i ( ⑺ m’ble (resp. open) in R d 
分 / m’ble (resp. cts). 


Here we use the fact that / _1 (/7) is a lattice consisting of translates 
of / _1 (C/) by Z d ; such a set is open or measurable iff / _1 (C7) is. 

(c) This is a simple application of Tonelli’s Theorem, exactly analogous 
to the case in L 1 (M d ): 



\f^g(x)\dx 


lj d 


/0 - y)g(y)dy 


dx 


< 


/J d JT d 


|/(x - y)\\g{y)\dydx 


!T d JT d 


\f{x-y)\\g{y)\dxdy 


=ll/||L 1 (T d )ll^llL 1 (T d ) 


so / * ^ is integrable on T d . This in turn implies that it is finite a.e. 
Finally, the change of variables u = x — y shows that 


f * g{x) 



- y)g{y)dy = 


J f{u)g{x - u)du = g* f(x). 
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(d) Once again, there is absolutely nothing different from the one-variable 
case. Since /*p is integrable by our above remarks, and |e _27rm，x | = 1, 
/ * g(x)e~ 27rin ' x is also integrable, so by Fubini’s theorem 


/T d 


f ^g(x)e~ 


c dx : 


JT d 

JT d 

[ 

g(y) [ f(x 

JT d 

JT d 

[ 

g(y)e~^ in -y 

JT d 


[ 

g{y)e~^ in -y. 

JT d 




f(x - y)g(y)dydx 
— y)e- 2 ^ inx dxdy 


lj d 


^—2nin-x 

e e ax 


/T d 


(e) The orthonormality of this system is evident, since 

r dp d 

. ^i(m-n).x dx = TT / e^^-^j dx . = IT § n, = gn 

7=1 h j=l ' 

where 6 is the Kronecker delta function. To show completeness, we 
use the fact that an orthonormal system {e n } in a Hilbert space is 
complete iff (/, e n ) = 0 for all n 今 / = 0. Suppose 


lj d 


27rin - x ) = / f(x)e~ 2nin - x dx = / e~ 27rini：Cl / e _27rin2X - ... / 

JT d JT JT JT d 

for all ni,where the use of Fubini’s theorem is justified by the 
integrability of / and the fact that |e _27rmfcXfc | = 1. Let 


e~ 2lTindXd f(xi ^..., Xd)dxd ... dx 


Fi{xi) 


-27riri2X2 


e~ 27rin ^ ... / e- 27TindXd f(x u ..., x d )dx d ... dx 2 . 


JT JT JT 

Then f T e~ 2ntniXl Fi(x±)dxi = 0 for all ni, so ^ 1 (^ 1 ) = 0 a.e. by the 
completeness of exponentials in the 1-dimensional case. Now let 


F 2 (x 1 ,x 2 )= / e 


-27ciri3X3 


-2^iridXd 


. . ,Xd)dx d . ^dxx. 


JT JT 

For any fixed value of xi, F n {x\^X 2 ) is a function of with the prop¬ 
erty that f T e~ 27rzn2Xn F 2 (x 1 ,X 2 )dx 2 = Fi(xi) = 0 a.e., so we must 
have 巧 ($ 1 , 工 2 ) = 0 for a.e. X 2 - Continuing inductively, we see that 
/(xi,, Xd) = 0 for a.e. xi,, Xd. 

(f) This problem is begging for the Stone-Weierstrass theorem, but since 
we haven’t covered that in class, I’ll reluctantly do the convolution 
stuff. Let gs(x) = -^X[o t S] d - Then J gs(x)dx = 1, so 


I/O) - f^9s(x)\ 


/ ㈤ / 96(y)dy — f(x — y)gs(y) 


dy 


< J \f{x) - f{x - y)\\g 5 {y)\dy. 

By the uniform continuity of /, given e > 0 there exists > 0 such 
that \x-y\<S 0 ^ \f{x) - f(y)\ < e. For S < S 0 , 

\f(x)'^ f^g s {x)\< [ e\g s {y)\dy = e. 
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Thus, / * gs(x) f(x) uniformly as 5 — 0. However, if a n are the 
Fourier coefficients of / and b 5 n those of g§, then |a n | 2 < oo and 
S l^nl 2 < 00 because / and gs are in L 2 so their Fourier transforms 
are as well. Then by the Cauchy-Schwarz inequality, X] l a n^4| < oo. 
This implies that / * % G L 1 and since / * ^5 G L 1 , Fourier inversion 
holds and we have f^gs(x) = ^ a n b n e 27r ' in ' x a.e. (in fact, everywhere, 
since both sides are continuous). Now we can choose S such that 
\f~f^9s\ < f everywhere. For this since the tails of the convergent 
series ci n b 5 n go to zero, we can choose some truncation X^| n |<iv l a n^n| 
such that X^|n|>iv \ a n^n\ < §• Then for any x, 

f(x) - ^ a n b n e 27rin ' x < \f{x) — f * g s {x)\ + 

\n\<N 

=1 / ㈤ —f * gs(x)\+ a n b 5 n e 2vin ' 

\n>N\ 

< \f{x) ~ f*gs{x)\ + ^2 l a « & nl 

\n>N\ 



Thus, / can be uniformly approximated by trigonometric polynomials. 

□ 

Exercise 17: By reducing to the case d = 1, show that each “rotation” a: h 
x + a of the torus T d = M d /Z d is measure preserving, for any a G 

Solution. We first suppose that 五 C T d is a measurable rectangle E = 
x ... x Ed where C T for k = 1, … ， d. Then 

m(T _1 ( 五 ))= m(E—a) = m (( 五 1—ai)x. • -x(Ed-cyd)) = m(Ei)... m(Ed) = m(E). 

Hence r is measure-preserving on measurable rectangles. But since the 
measure of any set is computed in terms of its coverings by measurable 
rectangles, r is measure-preserving on all measurable sets. (We actually use 
here the fact that t _1 is measure-preserving as well; if {Rk} is a covering of 
E by measurable rectangles, then {r~ 1 (Rk)} is a covering of r _ 1 (E , ) with 
the same measure; conversely, if {R^} is a covering of t _1 ( 五 ） by measurable 
rectangles, then {r(i? / fc )} is a covering of E with the same measure.) □ 

Exercise 18: Suppose t is a measure-preserving transformation on a measure 
space (X, /j,) with fi(X) = 1. Recall that a measurable set E is invariant 
if r~ 1 (E) and E differ by a set of measure zero. A sharper notion is to 
require that r~ 1 (E) equal E. Prove that if E is any invariant set, there is 
a set E r so that E f = r~ 1 (E) 1 and E and E’ differ by a set of measure zero. 

00 00 

五' = n u 广"(五) - 
n=l k=n 



f*g s (x)- J2 e 27rin ' 

|n|<iV 


Solution. Let 
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Then 


E'\E^f]\J r~\E)\E 

n=lk=n 

and 

oo oo 

E\E f = 1J f| E\r~ k (E). 

n=lk=n 

But E \ T_ k (E) and r~ k (E) \ E both have measure zero (this follows from 
m(EAE’) = 0 by an easy induction), and countable unions and intersec¬ 
tions of null sets are null, so m(EAE , ) = 0. Moreover, 

oo oo oo oo 

r-\E') = f| U T- 1 丁 -He) = f) U r-\E) = E' 

n=l k=n n=2k=n 

because the sets inside the intersection are nested so we get the same set 
whether we start at n = 1 or n = 2. □ 

Exercise 19: Let t be a measure-preserving transformation on (X, /j) with 
/i(X) = 1. Then r is ergodic if and only if whenever v is absolutely con¬ 
tinuous with respect to [i and v is invariant (that is, = iy(E) for 

all measurable sets E), then u = cfi, with c a constant. 

Solution. We use the fact that r is ergodic iff the only functions with for = 
f a.e. are constant a.e., as well as the fact that f E fdfi = / T _i ⑻ / o rd/j, 
for measure-preserving maps r. Let t be ergodic and let z/ 《 /i be an 
invariant measure. By the Radon-Nikodym theorem, du = hdfi for some 
function h G L 1 (fj) • Then for any measurable E, 

iy(E) = hd\i = / ho rd/i. 

J E Jr-^iE) 

By the invariance of r, this equals 

u(r~ 1 (E)) = f hd/j,. 

Since this is true for any measurable E, h o 丁 = h a.e. But since r is 
ergodic, this implies h is constant a.e., so r 二 c" for some constant c. 
Conversely, suppose every invariant absolutely continuous measure is a 
constant times fi. Let / G L 1 be any function with the property that 
f o 丁 = f a.e. Define an absolutely continuous measure u by du = jd\i. 
Then the above calculation (run in reverse) shows that v is invariant, so 
v = c". But this implies that fd/j, = du = cdfi so / is constant a.e. Hence 
r is ergodic. □ 

Exercise 20: Suppose r is a measure-preserving transformation on (X, fj). If 
^(T~ n (E)nF)- ， ,,(£)^(F) 

as n ^ oo for all measurable sets E and F, then (T n f ， g) (/, 1)(1,^) 
whenever f,g E L 2 (X) with (T/)(x) = /(r(rr)). Thus r is mixing. 
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Solution. Suppose /j,(r~ n (E) fi _F) — for measurable E and F. 

This means that (T n f,g) — (/, 1)(1, g) if / and g are characteristic func¬ 
tions: say / = xe and g = then 

(T n f,g) = J XE(T n (x))xF(x)dx = J Xt—{e)Xf = m{T~ n (E)nF) = (/, g). 

By linearity in / and conjugate-linearity in g, this implies (T n /, g) 

(/, 1)(1, g) if / and g are measurable simple functions. Now let /,^ G L 2 
and let / m — / and 分 m — 分 be sequences of measurable simple functions. 

For each m we have 

(T n f ， g) = (T n f,g-g m ) + (T n (f - / m )j) + (T n f m ， g m ). 

Since T is an isometry, \{T n f,g-g m )\ < ||T n /|| = ||/|||| 夕 -p m || — 0 

as m — oo. Similarly, (T n (/ — f m ),g) 0 uniformly in n as m — oo. 
Finally, (T n / m ,^ m ) A (/ m ,l)(l,^ m ) ^ (/, 1)(1,^). (To be more precise 
about this business of taking limits in two different variables, choose f m 
and g m with ||/ m — /||, ||^ m — g\\ < e. Then since T is an isometry, 

(T n f,g) = (T n f m ,g m ) + h(n) 

where ||/i(n)|| < 2e for all n. Letting n ^ oo, we see that (T n f^g) is even¬ 
tually within 2 6 of (/ m , 1)(1，" m )，which in turn is within Ce of (/ ， 1)(1,^) 
for some constant C. This is true for all e, so [T n f, g) — (/, l)(p, 1).) □ 

Exercise 21: Let T d be the torus, and t : x 卜 > x + a the mapping arising 
in Exercise 17. Then r is ergodic if and only if a = (c^i,..., ad) with 
ai,..., ad, and 1 are linearly independent over the rationals. To do this 
show that: 

(a) 

1 m— 1 

-E /(一 ㈤ ） 

k=0 

as n ^ oo, for each x G T d , whenever / is continuous and periodic 
and a satisfies the hypothesis. 

(b) Prove as a result that in this case t is uniquely ergodic. 



Solution. 

(a) Suppose first that ai ,, 叫 and 1 are dependent over Q, say 

p 

CLlCXl + ... + CLd^d = — ? 

q 

where G Q. Let 

E = {(xi, ...，〜）： 0 < {q(aixx + ... + a d x d )} < i}, 


where {z} = z — 匕 ：」 denotes the fractional part of 2 ：. Then m(E) = ^ 
but E — 丁 _1 ( 五 )， so t is not ergodic. 

On the other hand, suppose ai ，… ， 叫 and 1 are independent over Q. 
Let f{x) = e 27czn ' x be any complex exponential. If n = 0, then 


m—1 

-E /(_) = i 

k=0 




96 


If n ^ 0, then 

1 m—1 m—1 

-E f( x ) dx = -e 2 ™'" E ( 

k=0 k=0 


^27rikn-( 


1-e 2 


m 


1 — g27rm-a 


Since |1 — e 27rzmn * a | < 2, this goes to zero as m ^ oo, so 


m 


m—l 

■E 

k=0 


f((r k (x)) / f(x)dx. 


/T d 


Finally, since complex exponentials are uniformly dense in the contin¬ 
uous periodic functions by exercise 16f, the above limit holds for any 
continuous periodic function: Let / be a continuous periodic func¬ 
tion and P e a finite linear combination of complex exponentials with 
\f — P e \ < e everywhere. Choose n sufficiently large that |A m P e — 
f P e dx\ < e for all m > n, where A rn g(x) - 
for m > n, 


ET=o 9(r k (x)y Then 


A m f(x) - / f(x)dx 


< \Amf(x) - AmP e (x)\ 
<C €+€ + € = 36. 


AmP e (x) - / P e (x)dx 


{Pe{x) 


(b) Unique ergo dicity follows by the same logic as the 1-variable case. 
Let v be any invariant measure; then part (a) plus the Mean Ergodic 
Theorem shows that Pu(f) = / fdx, where P v is the projection in 
L 2 {u) onto the subspace of invariant functions. This implies that the 
image of P v is just the constant functions. But we know that the 
L 2 (u) projection of / onto the constants is f fdu, so we must have 
f fdx = f jdv for continuous f. Since characteristic functions of 
open rectangles can be L 2 -approximated by continuous functions, this 
implies that m(R) = iy(R) for any open rectangle R. But this implies 
that m and v agree on the Bor el sets. Hence m is uniquely ergodic for 
this r. 

□ 


Exercise 26: There is an L 2 version of the maximal ergodic theorem. Sup¬ 
pose r is a measure-preserving transformation on (X, fi). Here we do not 
assume that fi[X) < oo. Then 

1 m—l 

f*(x) = sup — l/O fc ( a; ))l 
k=0 

satisfies 

\\f*h^(x) < c||/||l 2 (x) , whenever / e L 2 (X). 

The proof is the same as outlined in Problem 6, Chapter 5 for the maximal 
function on R d . With this, extend the pointwise ergodic theorem to the 
case where fi{X) = oo, as follows: 

(a) Show that lim m _ > . 00 忐 ZT;。 1 /(/ ㈤） converges for a.e. x to P(/)(x) 
for every / G L 2 (X), because this holds for a dense subspace of L 2 (X). 

(b) Prove that the conclusion holds for every / G L 1 (X), because it holds 
for the dense subspace i^(X) fi L 2 (X). 


f(x))dx 
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Solution. 

(a) We use the subspaces S = {f e L 2 : f o 丁 = f} and Si — {g — Tg : 
g G L 2 } from the proof of the mean ergodic theorem. As shown there, 

L 2 {X) = 5 ㊉ Given / G L 2 , let e > 0 and write / = /o + /i + /2 
where / 0 G 5, /i + / 2 G 5i, fi G 5i, \\f 2 \\ < e. Since /i G 5i, 
fi = g~Tg for some g G L 2 . Let h = /o + /i. Then A m / 0 = /o = Pfo 
for all m, and 

i 爪 ― 1 1 

A m fi = — T k [g — Tg) = — (g — T m g). 

k=0 

Clearly ^g(x) 0 for all : r as m — oo. Moreover, as shown on page 

301, ~T rn g(x) 0 for almost all x; one can see this from the fact 
that, by the monotone convergence theorem, 

/ £ ㈤ I 2 =£4 / |r ⑷ ㈤ 卜 f -jT-gf = \\ g \\±^- 2 <oo. 

m=l m=l m=l m=l 

Since ^ 点 |T m (g)(x)| 2 is integrable, it is finite almost everywhere, 
which means the terms in the series tend to zero for almost all x. The 
upshot is that Amfi{x) Pfi(x) for a.a. x, so that A m h{x) Ph(x) 
a.e. Finally, let 

E a = [x £ X : lim sup |A m /(x) — Pf(x)\ > . 

L m — ^oo J 

Since A m f—Pf = A rn h—Ph-\-A m (f—h)—P(f—h), E a C iVUi^UGo；, 
where N = {x : Am^x) -/^ Ph(x)}^ 

F a — ^ X : (f — hy(x) > 5 

and 

G a = G X ： \P(f — g)(x)\ > —j . 

Now fi(N) = 0 as we have already established, and by the L 2 maximal 
theorem, fj,(F a ) < " ( C )2 "^ < similarly, since \\Py\\ < \\y\\ for 

y ^ L 2 , "(G a ) < 〈菩 . Since e is arbitrary, ^(F a ) = /n(G a )= 

0 for all a > 0. Thus, ii{E a ) = 0 for all a > 0, so A rn f(x) Pf{x) 

3-.C. 

(b) Let / G L 1 . For any e > 0, choose g G L 2 D L 1 with \\f — g\\i < e. 

Then 

Amf(x) - Pf(x) = A m g(x) - Pg(x) H- A m (f - g)(x) - P (/ - g)(x). 

Let 

E a = {x ^ X : lim sup \A rn f(x) — Pf(x)\ > 2a}. 

Then E a C N \J F a \J G a where N = {x : A rn g{x) — Pg{x) 0}, 

F a = {x e X : lim sup \Am(f - 9 )(x)\ > a}, 

and 

G a = {x ^ X : lim sup |P (/ — ^)(x)| > a}. 
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Now fi(N) = 0 by part (a), and by inequality (24) on page 297, 

< —11/ — g\\i < —e. 

a a 

Also \\P(f — g)\\ < 11/ — ^|| < e, so by Chebyshev’s inequality, 

^(G a ) < —11/— 分 ||i < — e. 

a a 

Since e is arbitrary, this implies fi(F a ) = /J>(G a ) = = 0 for all 

a > 0. Hence A rn f{x) —> Pf{x) for a.a. x. 

□ 

Exercise 27: We saw that if ||/ n ||_L 2 < then ^ — 0 as n — oo for a.e. 
x. However, show that the analogue where one replaces the L 2 -norm by the 
Z/i-norm fails, by constructing a sequence {/ n }, f n G L 1 (X), ||/ n || L i < 1, 
but with lim sup ’f) = oo for a.e. x. 

Solution. This is yet another example of why Stein & Shakarchi sucks. The 
problem doesn’t say anything about conditions on X. In fact, the hint seems 
to assume that X = [0,1]. I will assume that X is cr-finite. I will also assume 
that the measure \i has the property that for any measurable set E and any 
real number a with 0 < a < there is a subset S <Z E with = a. 

(This property holds, for example, in the case of Lebesgue measure, or any 
measure which is absolutely continuous with respect to Lebesgue measure. 
In fact, we don’t need quite this stringent a requirement-it isn’t necessary 
that every subset of X have this nice property, but only that we can find a 
nested sequence of subsets of X n whose measures we can control this way, 
where X = UX n and /i(X n ) < oo.) 

Given these assumptions, let X = UX n where /x(X n ) < oo. We construct 
a sequence E n of measurable subsets with the properties that /i(E n ) < 
and that every a; G X is in infinitely many E n . To do this, we 
will construct countably many finite sequences and then string them all 
together. The first sequence 五 2 , ... ，五 will have the property that X\ = 
L^ = 2 Ej, and < . 1( ^ g .. To do this, let E 2 be any subset of X\ with 

measure 2 上 2 , unless ^(Xi) < 21( ^ g2 , in which case E 2 = X\. Let Es be 
any subset of Xi \ with measure 31( ^ g 3 , unless \ E 2 ) < 31( ^ g 3 , in 
which case E 3 二 Xi\E 2 . Let E\ be a subset of X\\ ( 五 2 U 五 3 ) with measure 
4 4 4 , or X 1 \ (E 2 U 五 3 ) if this has measure at most 4 4 . This process 

will terminate in finitely many steps because n \l gn diverges and 
is finite. 

We then construct a second finite sequence of sets , E ^ 2 whose 

union is X\ U X 2 , a third finite sequence whose union is X\ U X 2 U X 3 , etc. 
Let E n be the concatenation of all these finite sequences. Then every point 
in X is in infinitely many E n , and ii{E n ) < nl : gn . 

Now let f n = nk>gnxE n . Then \\f n \\i = n\ognfi(E n ) < 1. However, 
’f ) 二 log uxE n i x ) and since x is in infinitely many E n , lim sup ’f) = 00 
for all x. □ 
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Exercise 28: We know by the Borel-Cantelli lemma that if {E n } is a collec¬ 
tion of measurable sets in a measure space (X, //) and X] 二 1 M (五 n) < 
then E — limsup{_E n } has measure zero. 

In the opposite direction, if r is a mixing measure-preserving transfor¬ 
mation on X with ii{X) = 1, then whenever X] 二 i " ( 五 n) = oo, there are 
integers m = m n so that if E’ n = T _mri ( 五 n ), then limsup(^) = X except 
for a set of measure 0. 

Solution. Let F n = E 之 . Since M (五 n) = oo, a theorem on infinite prod¬ 
ucts (e.g. Corollary 5.6 on page 166 of Conway, Functions of One Complex 
Variable) says that H /i(F n ) = 0. Let F' n = Fi ，Because r is mixing, there 
exists m 2 such that 

^T- m ^(F 2 )nF 1 )< ^)^ 2 ) + 1 

and let F ' 2 = T~ mn (F 2 ). Next, choose m 3 such that 

n n M)) < M (巧 n f ^) m ( f 3 ) + 1 

and 

M (r- m HF 3 )n^) < m(^M-P 3 ) + ^ 

and let = r _m3 (-F 3 ). Note that this implies 

fi{F[nF^nF^) < /z(F 3 ) ^/z(Fi)/i(F 2 ) + *)+* < 

and 

^{^2 fl F 3 ) < ^(F 2 )/j i (F 3 ) + 

Continuing, we choose rrik such that 

m (t-- ⑹ : 门 \) < ^n F ij+^ 

for all £ = 1,..., A: — 1; by induction this is less than 

n^) + 1 ^ n 

j =^ _?•=<+1 i=j+i 

where the latter product is taken to be 1 if empty (i.e. when j = k). I 
will prove that this tends to 0 as A: — 00 , for any fixed £ As noted before, 
Yl^Li = 0 (any tail of the sum diverges, so any tail of the product 

tends to zero) so the first term tends to zero. Similarly, n 二 i = 0 for 

any fixed i. Thus, if we split the sum into a sum from £ 1 to M and a 

sum from M to k, the finitely many terms from ^-\-l to M can all be made 
arbitrarily small because they each approach zero as A: — 00 . On the other 
hand, each term i nt=j+i is at most so their sum is less than 
士 which can be made arbitrarily small by an appropriate choice of 
M. This proves that 
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for all £. Then 


h un^i =° - 

Y=lj=£ ) 

But the complement of this set is just lim sup Ej where Ej = r~ rnj (Ej). 

Thus, lim sup ^ is almost all of X. □ 

Chapter 6 .8, Page 319 

Problem 1: Suppose 尘 is a C 1 bijection of an open set O in with another 

open set O' in R d . 

(a) If E 1 is a measurable subset of (9, then ^(E) is also measurable. 

(b) m(^(E)) = J E I det ^ f (x)\dx^ where ^ is the Jacobian of 尘 . 

(c) J a , f(y)dy = f a f(^(x))\ det ^(x)\dx whenever / is integrable on O'. 

Solution. 

(a) If K is compact, then ^(K) is also compact by continuity. Now if A 
is F a , then A is cr-compact (since every closed set in R n is a countable 
union of compact sets), so 尘 (A) is also a-compact and hence F a . Thus, 

尘 maps F a sets to F a sets. Since measurable sets are precisely those 
that differ from F a sets by a set of measure zero, it suffices to show that 
尘 maps sets of measure zero to sets of measure zero. (The following 
argument is adopted from Rudin p. 153.) Let E C O have measure 
zero. For each integer n, define 

F n = {x e £ : I 少 ’(x)| < n}. 

Then for any x G F n , the definition of derivative implies that ! 中 ( 泣 : :|( x )! < 
n for \x — y\ < S for some 5 > 0. Define F n?p C F n to be the set of 
x for which J ^ works. Now m(F n , p ) 二 0 because it’s a subset of 
E. I claim that we can cover F n ， p by balls of radius less than ^ with 
centers in F n , p and total measure at most e. To do this, we can first 
cover F n , p by an open set of arbitrarily small measure. This open set 
can be decomposed into cubes of arbitrarily small diameter, as shown 
in chapter 1. If the diameter is sufficiently small (less than a constant 
times *), we can cover whichever of these cubes intersect F n , p with 
a ball centered at a point of F n , p and radius less than the other 
cubes we discard. The total measure of the resulting balls is at most 
a constant times the measure of the open set. (This constant comes 
from finding the maximal possible ratio of volumes of the ball covering 
one of these small-diameter cubes to the cube, which comes when the 
center of the ball is at one corner of the cube and the radius of the 
ball is times the cube’s diameter.) This proves the claim. Now if 
we cover F n , p by such cubes Bj, centered at Xj and with radius rj < ^ 
then for x G Bj we have \T(x) — T(xj)\ < n\x — Xj\ < nrj. This implies 
that 

T(Fn, P ) c\jB nri ( Xj )^ m(T(F n , p ) < ^ m{B nrj {xj)) = n d ^ m{B rj (xj)) < n d e. 

3 



101 


Since e was arbitrary, this shows that m(T(F n：p )) = 0. Since £ = 

U n , p _F n ， p , this implies m(^(S)) = 0. 

(b) I will prove this in the case where 五 is a closed rectangle contained in 
O, and then show that this implies the general case. 

Thus, assume E C R C U for a, compact rectangle R. By absolute 
continuity of each of the n components of 尘 ’，given any e > 0 there 
exists (5 > 0 such that \x — y\ < 5, for x,y G R, implies — 

^ f (y))j\ < e for j = 1,..., n. Divide R into cubes Qk of diameter less 
than 5. Let be the center of Qk. Then for x G Qk, the mean value 
theorem implies ^(x)j — ^{ak)j = 尘 ’(c)(x — a^) for some c on the line 
segment connecting to k. Then c ^ Qk so | 少 ’(c) — < e. 

Thus, — 屯 (ctk)j — 屯 ’( a k)j( x — a k)j\ < e|x — a^lj. This then 

implies ||^(x) — ^(a^) — ^ / (a i t c )(a: —叫）|| < e\\x — a^\\ since a vector 
that is larger in each component has larger norm. This local statement 
translates into the global statement 

少(办) + (1 — e) 少’ (afc)(Qfc — a/c) C ^(Qk) C ^(dk) + (1 + e)^ f (ak)(Qk ~ (^k) 

which may be verified by checking it for each x G Qk, since x must 
lie in the space between the cubes 少 (a/c) + (1 — e)^ f (ak){Qk — <^k) 
and ^(ak) + (1 + e)^ f (ak)(Qk — Now ^ is a bijection so ^(Qk) 
are almost disjoint, which means their images are also almost disjoint 
since ^ maps sets of measure zero to sets of measure zero by part (a). 

Thus, m (少 (UQ fc )) 二 J2 m (^(Qk)) and 

^ m (^(a k ) + (1 - e)^ , (a k )(Q k a k )) < ^ m (尘 (Qk)) < 丫 ， + (1 + e) 电 , (a k )(Q k — a k )). 
Now by Exercise 4 of Chapter 2, 

y^m(^(a fc ) + (1 士 e)^\a k )(Q k - a k )) = (1 士 e)|det ^ r (a k )\m(Q k ) 
since 尘 ， is linear. Thus, 

(1 - e) ^ I det ^\a k )\m(Q k ) < ^m(^(Q k )) < (1 + e) ^ | det (a k )\m(Q k ). 

But ^2 I det ^(ak)\m(Qk) is a Riemann sum for f R | det ^(x)\dx, and 
Riemann integration works because is continuous on the compact 
set R. Thus, 

(1 — e) f I det(^ / (x))|dx < < (1 + e) f \ det(^ >/ (x))|rfx 

Jr Jr 

for all e, so m(^(R)) = f R | det(^ f (x))\dx. 

Now let E be any measurable subset of O. Let U n C O be open 
sets containing E with m(U n \ E) < *• Then fi?7 n = E U N where 
m(N) = 0. Then 

^(EuN) = ^(nu n ) = n^{u n ). 

(In general it is only true that ^(C\U n ) C 门尘 （C/ n ), but here we have 
equality because ^ is bijective.) Since m(^(N)) = 0, 

< m (少(五 U N)) < m (伞㈤ ）+ m(^(N)) => m (伞 (E U N)) = m(^(E)). 
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Now ^(U n ) are nested sets of finite measure, so 

m(r\^(U n )) = limm(^(C/ n )) = lim f \ det ^ >/ 1 = f | 中 ,| = , \^\ = j |$,|. 

Ju n Jnu n Je\jn J e 

Thus, we have (finally) that = / 丑 | 少 ’|. 

(c) We proved in part (b) that J 0 , g(y)dy = f a "( 少 (x))| det ^ f (x)\dx holds 
if ^ is a characteristic function xe for measurable E C O. By linearity, 
this extends to a measurable simple function c jXEj - Now for / 
nonnegative, take a sequence f n / f of simple functions; then by the 
Monotone Convergence Theorem, 


I O' 


f(y)dy= / \im f n (y)dy 

JO' 

= lim [ f n (y)dy 

Jo, 

=lim f f n (^(x)) \ det ^{x)\dx 

Jo 

=[lim f n (^(x)) \ det ^(x)\dx 


fO 


to 


/(^(x))| det ^\x)\dx. 


Finally, we can extend to complex integrable / by linearity, since / is 
a linear combination of four nonnegative integrable functions. 


□ 


Problem 2: Show as a consequence of the previous problem: the measure 
dp = d ^ 2 V in the upper half-plane is preserved by any fractional linear 

transformation 2 ： 1 —> where (: 二 ) belongs to SX 2 (M). 

Solution. We first note that such a transformation does in fact map the 
upper half plane to itself: if 2 ： = x + iy, then 

az + b a(x - {-iy) -\-b ac(x 2 -\r y 2 ) (ad + 6c)x H- bd . (ad — bc)y 

- = - ； - = - -|- z - 

cz d c(x + iy) d (cx + d) 2 + (cy) 2 (cx + d) 2 + (cy) 2 

and since y > 0 and ad — be = 1 this has positive imaginary part. Now if 
we write the map 2 ： h in terms of its components as (x, y) (x’, y ’）， 
then using the ugly formulas for x r and y' from the above expression, we can 
compute the even uglier partial derivatives and the Jacobian. However, we 
can shortcut that by using the fact that the Jacobian is always the square 
norm of the complex derivative. In case this needs proof, suppose 2 ： ^ f(z) 
is a complex differentiable function. Then if /’(2 ： o) = + the linear 

map z f , (zo)(z — zo) can be rewritten as 

(x-\-iy) ^ [ a -\-/3i)((x-xo)-\-(y-yo)} - (a(x-x 0 )-/3(y-yo))-\-i(P(x-xo)-\-a(y-yo)), 
or 
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which has Jacobian a 2 + /3 2 = |/’(zo)| 2 . Now in our case, 

(ad- bc)z = 1 

J K } — (cz + d) 2 (cz + d) 2 ' 

If we let 尘 denote the mapping z z r (and equivalently (x, y) (〆 ， 〆 ))， 
then 


〆$(£；)) 


;dx f dy f 


I 电 (e) (y f ) 2 

r i 

1 r | det ^\dxdy 

IE .^ 


w 


{{CX + d)2 ； {Cy)2)2 \(c( X + iy) + d)rdxdy 


I e y 

f {(cx + d) 2 + (cy) 2 ) 2 


IE 




((cx + d) 2 + (cy) 2 ) 2 dxdy 




j E r 

KE). 


dxdy 


□ 


Problem 3: Let 5 be a hypersurface in = M d_1 x R, given by 
S = {(x^y) G M d_1 xR : y = F(x)}, 

with F a C 1 function defined on an open set Q C M d_1 . For each subset E C 
fl we write E for the corresponding subset of S given by E = {(x, F(x) : 
x G E}. We note that the Bor el sets of S can be defined in terms of the 
metric on S (which is the restriction of the Euclidean metric on R d ). Thus 
if 五 is a Borel set in then 左 is a Borel subset of S. 

(a) Let fi be the Borel measure on given by 

H{E)= [ ^l + \VF\ 2 dx. 

J E 

If B is a ball in Q, let B s m {(x, y) G d((x, y), B) < 5}. Show that 

where m denotes the d-dimensional Lebesgue measure. This result is 
analogous to Theorem 4.4 in Chapter 3. 

(b) One may apply (a) to the case when 5 is the (upper) half of the 
unit sphere in given by y = F(x), F{x) = (1 — l^l 2 ) 1 / 2 , \x\ < 1, 
x G M d_1 . Show that in this case dfi = da, the measure on the sphere 
arising in the polar coordinate formula in Section 3.2. 

(c) The above conclusion allows one to write an explicit formula for da in 
terms of spherical coordinates. Take, for example, the case d 二 3, and 
write y = cos 0^ x = ($i ， X 2 ) = (sin 0 cos 0,sin 0 sin (j>) with 0 < 0 < ^, 
0 < (/> < 27r. Then according to (a) and (b) the element of area da 
equals (1 — |x| 2 ) _1 / 2 dx. Use the change of variable theorem in Problem 
1 to deduce that in this case da = sin OdOdcj). This may be generalized 
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to d dimensions, d > 2, to obtain the formulas in Section 2.4 of the 
appendix in Book I. 


Solution. 

(a) We proceed in the steps outlined in Prof. Garnett’s hint: 

— Since B is compact and is closed, the distance between them 
is greater than zero, so we can choose 5 < d(B ， fl c ) . Let T4 二 
{x : d(X ， B) < 5} C ft. For each x ^ Vs define h{x) = {y G M : 
(x, y) G B 6 } and h(x, S) = 

— Note that B 6 c Vs xR since for (x, y) G R d_1 x R, d((x, y), B) > 
d(x, B). By Tonelli’s theorem, 


m(B 6 ) 


Xis(x) {y) 


Xi 5 { X )(y)dydx : 


(x,y)eVs xR 


fV 6 


h(x, 5)dx. 


— For x e B, let M = | VF| evaluated at x. Let v be the unit 
vector in the direction of VF. Then VF • v = M dit x. By the 
continuity of VF, for any e > 0 we may choose Jq > 0 such that 
|VF| < M + e and VF ■ v > M — e at dll points within Sq oi x. 
Suppose S < So, Then for y G M, if F(x) < y < S^l + (M — e) 2 , 
consider F(x + tv) for 0 < t < 』((【::)) 2 . By the construction 
of <5, F(x) + (M — e)t < F(x + tv) < F(x) + (M + e)t. Hence, 


because y H 、 


l+(M-e ) 2 〈 _y/i+(M-e) s 


8(M-e) 


< 


( y(M-e) \ y{M-ef 

、 1 + (M — e ) 2 」 1 ) 1 + (M — e) 2 • 

By the intermediate value theorem, there is some to < 工工 ％::)” 

at which F(x-\rtov) = F(x) + - Let = x-\rtov. Then 

(xo, F(xo)) G B\ moreover, the distance squared from (x, y) to 
(x 0 ,F(x 0 )) is 




tl 


l + (M-e) 2 


< 


' y(M - e) ' 




1 + (M - ey 


< 


so 2 / G I x ,s. On the other hand, if t/ > F(x) H- 5^/l + (M + e) 2 , 
suppose (x,y) G I x ^s, so there is some x r with dist((x, y), (a/, F(x , ))) < 
6. Clearly this implies \x f —x\ < 5; suppose |^— x| = t. Then be¬ 
cause |VF| < M + e between x and x'^ F(x , ) < F(x) + (M 
Then the distance squared from (x,y) to « F(x’)）is 

t 2 + {y- F{x')) 2 >t 2 + {y^{M + e)tf = (1 + (M + e) 2 )t 2 - 2y{M + e)t + y 2 . 
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This is a quadratic polynomial in t\ the minimum occurs when 
the derivative is zero, i.e. when 


2t{l + {M + e) 2 ) = 2y{M + e) ^ t 


y(M + e) 


l+(M + e) 2 ' 
At this point, the value of the quadratic is 


(l + (M + e) 2 ) 


y{M + e) 
l + (M + ef 


2y 


y{M + e) 

1 + (M + e) 2 


+ y z 


y 


1 + (M + e) 2 


><5, 


so in fact there is no point in B within 6 of (x,y), a contra¬ 
diction. Thus, y ^ I x ,s. By symmetry, the same results hold 
for y < F(x), so [~5yjl + (M - e) 2 , - e) 2 } C I x ,s C 
[S^/l + (M + e) 2 , 6^/1 + (M + e) 2 ]. Thus, 

^l + (M-e)2< < Vl + (M + e) 2 

for 5 < (5q. This proves that 


lim 

<5 - >o 


h(x, 5) 
28 


Vl + WFf. 


— Because VF is continuous on the compact set it attains a 
maximum M on B. For any x G if \y — F{x)\ > (M + 1)J then 
y ♦ I Xj s^ because any point (V,_F(x’)）within 6 of (x, y) would 
have to have \x r — x\ <5, and then the bound on VF implies 
\F(x') - F(x)\ <MS^\y- F{x r )\ > 5. Thus, <M+1 
for all 5. 

— Since we’re interested in the limit of small S, we can restrict 
our attention to S below some cutoff value, say a, where a < 
d(B, ft c ). Then J Vs h(x^8) = J y h(x, 6) because /i(x, 5) = 0 for 
x G V a \ Vs. This enables us to take all the integrals over the 
same region. Moreover, since V a has finite measure, the constant 
M + 1 is integrable over V a . So by the dominated convergence 
theorem, 


lim^m(B s ) = lim [ 


s^o2S 


s^o 


Va 


dx 


'v a 


2b 

^l + \S7F\ 2 dx 




(The region of integration becomes B in the limit because h(x, 5) 
is eventually 0 for x outside B.) 

(b) For two points 0,(j) e 5 d_1 , let a(0, (j>) denote the angular distance 
between 0 and 0, i.e. the angle between the radius vectors to 0 and (j). 
Similarly, for a point 0 G 5 d_1 and a set 五 C 5 d_1 , define a(0, E)= 
ini^E ^(0, (j)). Now given a ball B C M d_1 and corresponding ball 
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B C *S d_1 , define B f s m {p G S d ~ % : a(p,B) < arcsin(J)}. I claim that 
B x[l-6,l + 8]c (B) s c^x [1-5, l + J]. 


Here the product is in spherical coordinates, of course. The first inclu¬ 
sion is obvious because if (a,r) G B x[l-S,l-\-5], then (a, 1) ^ B and 
is a distance |1 — r\ < 5 away. For the second inclusion, let (a,r) be 
any point in R d . f a ^ let ( 沒 ,1) be any point in B. The distance 
from (^, 1) to the line through the origin and (a, r) is sin(a(^, a)) by 
elementary trigonometry. By hypothesis this is greater than so the 
distance from ( 沒， 1) to (a,r) is greater than 8. On the other hand, 
if r ^ [1 — 5,1 + J]，then no point in is within S of (a, r). This 
proves the second inclusion. Now by the spherical coordinates formulas 
derived in section 3 ， 

m(B x [1 — 1 + 5]) = (j(B) / r d ~ l dr = --- cr[B), 

Ji-s d 


so 

m(Bx [1-5, l + J]) l(l^S) d -(l-S) d 


Since ( 1+<5 ) &( 1- 占 ) is a difference quotient for the function f(x) = x d 
at x = 1, it approaches -^x d \ x= i = d as 5 ^ 0, so ^m(B x [1 — 1 + 

5]) —• cf{B). Similarly, 


—m{B' 5 x [1 — 5,1 + S])= 


l(l + J) d -(l 
d 25~ 


-S) d 


<B r 5 ). 


As J • 0, this approaches lim“oa(B^) (provided the latter exists, 
of course). Now since the B’ 5 are nested and CiB^ = B, \im a(B , 6 )= 

cr(B) = cr(B) by the continuity of measures. (It hardly bears pointing 
out here that are all finite.) By the Sandwich Theorem, 


KB S ) = 


Thus, ii = a on balls, but since these generate the Borel sets, /j, = a. 
(c) By the change of variable theorem, 



dxi 

dxi 


dx = 

~de~ 

dX2 

d(f> 

8X2 

dOdcj)= 


~d0 

dcf) 



cosO cos (j) — sin 6 sin 0 

cos 6 sin 0 sin 沒 cos (j) 


Note also that 


\OXi 0X2 . 


-Xl 


dOdcj) = sin 0 cos OdOdcj). 


-X 2 




so 


1+ |VF| 2 


X 1 _-_ x 2 

1 _ ^.2 _ 十 i _ ^.2 _ 

丄 Ju - j ^ 丄 2 丄 丄 1 丄 1 


1 _ 1 _ 1 
\ — x\ — x\ 1 — sin 2 0 cos 2 0 


Then 

da = \/l + \\/F\ 2 dx = 1 。 sin 6 cos OdOdcj) = sin OdOdcj). 

cos 0 
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In n dimensions, one may use for spherical coordinates the n angles 
沒 l ， ... ， 沒 n with 

y = cos 沒 i 
x\ = sin cos 62 
X 2 = sin 6 \ sin 62 cos Os 


x n -\ = sin Oi... sin 0 n -i cos 0 n 
x n = sin 0 \... sin 0 n . 



Then the Jacobian :((:)， …， ^)) 

is 



C 1 C 2 

-sis 2 

0 

0 ... 


0 

C 1 S 2 C 3 

S 1 C 2 CS 

—SIS 2 SS 

0 ... 


0 

C 152 -S 3 C 4 

5 1 c 2 5 3 c 4 

51 S 2 C 3 C 4 

—S 132 -S 354 ... 


0 

C\S 2 • - - 

^ 1^2 ^3 • • • 

5iS 2 C 3 S 4 • • • 

S 1 S 253 C 485 . . . Sfi ... 

Si . 

.• ^n—l^n 


where q = cos Oi and Si = sin Oi. Call this J n (^i,..., 9 n ). Then we 
can compute these inductively: a cofactor expansion along the first 
row yields 

• • • 1 ^n) ~ Jn—1 ( 沒 2, 沒 3, • • • ，沒 n) + 1 ( 沒 1 ，沒 3, ... ， ❹ n). 

Using as our initial case J 2 (^i ， ^ 2 ) = Ci5i as computed above, one has 
by an easy induction that 

... ， 0 n ) = CiS r l~ 1 S 2 ~ 2 S ^~ 3 . . . 5 n _i. 

Since 1 H- |VF| 2 = cos 2 6i as before, this yields the area element 
dcr = sin n_1 61 sin 71-2 沒 2 ... sin Q n -\dQ \... dO n . 


□ 


Note: If the point of this exercise was to calculate the area element on 
the unit sphere, it seems that a more direct way is to use the change of 
variables formula to compute the volume element in spherical coordinates 
(r 2 sin OdrdOdcj) in three dimensions), and since the measure of a set E on 
the unit sphere is defined to be the measure of the corresponding conical 
segment, we can compute it as 

ct(E) = 3 / r 2 sin OdrdOdcj) = f sin OdOdcj), 

J[0,l]xE , Je , 

where E' is the region in the 0 — (j) plane corresponding to the spherical 
region E. This implies da = sin OdOdcj)^ with similar formulas in higher 
dimensions. 

Problem 6: Consider an automorphism A oi T d = R d /Z d , that is, ^4 is a 
linear isomorphism of that preserves the lattice Z d . Note that A can 
be written as a d x d matrix whose entries are integers, with det A = 士 1. 
Define the mapping t : T d ^ T d by r{x) = A{x). 

(a) Observe that r is a measure-preserving isomorphism of T^. 



(b) Show that r is ergodic (in fact, mixing) if and only if A has no eigen¬ 
values of the form e 27rzp / g , where p and q are integers. 

(c) Note that r is never uniquely ergodic. (Hint.) 


Solution. 

(a) Duly noted. 

OK, I guess I’m supposed to prove it. : -) Since A is a linear isomor¬ 
phism, A~ x is as well. Let E C T d be measurable, and let E be the 
corresponding subset of the unit cube in R d . Then 

li{A~ l E) m m(A~ 1 (E)) = | det A _1 |m(£^) = m(E) = "(_E) 

where \i is the measure on induced by the Lebesgue measure m on 
R d . 

(b) Suppose that A has an eigenvector of the form e 2?rzp / q ; then A T does 
as well, since it has the same characteristic polynomial. Then (A T ) q 
has 1 as an eigenvector. Since A T — I has all rational entries, there is a 
(nonzero) eigenvector in Q d , and hence, by scaling, in % d . Let n G 
with (A T ) q n = n. Consider the function f{x) = e 27rm，:r for x G T d . 
Then since n- (Ax) = (^4 T n) -x, T k f(x) = e 27ri (( AT ) kn )- x ^ The averages 
of this function are 




E 

k=0 


0 2iri((A T ) k n) 


But T k + q f 二 T fc / for all &， so Aj q f(x) = A q f(x) for any integer j. 
Since A q f{x) is not zero (it is a linear combination of exponentials 
with distinct periods, since we may assume WLOG that q is as small 
as possible), the averages do not converge a.e. to f Jd f(x)dx = 0. 
Hence r cannot be ergodic. 

On the other hand, suppose A has no eigenvector e 2nzp ^ q . Let f(x )= 
e 27nn-x an d — e 2 mm-x £ or an y m，n £ Ij d . Then 

(T k f,g)= f e 27 ri ^ AT)kn - m) ' x dx. 

JT d 

If m = n = 0 the integrand is 1 and the integral is 1 = (/, g) for all k. 
If m and n are not both zero, then (A T ) k n — m) is eventually nonzero; 
if not, there would be values k\ and k 2 at which it were zero, but then 
(A T ) kl n = (A T ) k2 n so (A T ) kl n is an eigenvector of (^A T ) k2 ~ kl with 
eigenvalue 1. (Since A is invertible, this eigenvector is nonzero). This 
then implies that A has an eigenvector which is a (A ：2 — A ： i)th root of 
unity, a contradiction. Thus, (A T ) k n — m is eventually nonzero, so 
(T k f^g) is eventually equal to 0 = (/, g). Hence T is mixing. 

As a side note, the fact that (1 is an eigenvalue of A k ) implies (some kth 
root of 1 is an eigenvalue of ^4) is not completely trivial. The converse 
is trivial, of course, but this direction is not if A is not diagonalizable 
(at least not for any reason that I’ve found). It follows, however, from 
the Jordan canonical form. If J m (A) is a Jordan block of size m with 
A on the diagonal, then J m (A) fe is triangular with X k on the diagonal, 
so it has X k as a A:-fold eigenvalue. This implies that the algebraic 
multiplicity of in A k is the same as the algebraic multiplicity of A 
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in A; since A and A k have the same dimension, A k can have no other 
eigenvalues besides kth powers of eigenvalues of A (since the sum of 
the multiplicities of the Af is already equal to the dimension of A k ). 
(c) If v is the Dirac measure, i.e. iy(E) = 1 if 0 G -E and 0 otherwise, then 
u(r~ 1 (E)) = u(E) because the linearity of r guarantees 0 G r~ 1 (E) 

0 G -E, and the invertibility of t guarantees 0 6 五今 0 G 丁 -1 (E). 

□ 

Problem 8: Let X = [0,1), r(x) = (1/x), x ^ 0, r(0) = 0. Here (x) denotes 
the fractional part of x. With the measure d/i = ^^ 3 ^， we have of course 
fi(X) = 1. 

Show that r is a measure-preserving transformation. 


Solution. Let (a, b) C [0,1). Then 

1 1 00 00 

〈 _ ) G (o, 6 ) - G |^J {ji -\- a^ 71 -\- b) x G 


,+ 6 ’ n + a y 


so 


"(7 


l ((a, b))) = 

n=l 

00 

=E 


log 2 
1 


丄，丄 

n + 6 n-\- a J J 

1 /* 1/(n+a) dx 

log 2 7i/( n+ 6) l-\- x 

g log " + 忐、 


logfl 


v 1+ ^+6 / 

(n + a + l)(n + b) 


But 


n 


log 2 〜 (n + a)(n + 6 + 1 ). 

(n + a + 1 ) (n + 6 ) 1 + b 

(n + a)(n + 6 + 1 ) 1 + a 


because the product telescopes; all terms cancel except 1 + 6 on the top 
and 1 + a on the bottom. Hence 


M(T _1 ((a，&)) 


1 


log 2 


log 


'i + y 

.1 + a, 




Since t is measure-preserving on intervals and these generate the Borel sets, 
it is measure-preserving. □ 


Note: By following the hint and telescoping a sum rather than a product, 
it is possible to prove t is measure-preserving for all Borel sets directly 
rather than proving it for intervals and then passing to all Borel sets. Let 
E C [0,1) be Borel, \et E -\-k denote the translates of E, and 1/(E k)= 
{l/(x + k) : x G E}. Since 

1 1 1 

k x x (k + x)(k x)^ 
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it follows that 


M ㈤ 


1 


1 


log 2 7 五 1 + x 
1 


dx 


log 2 




(x + k)(x + A: + 1 ) 


log 2 ^.Je (x-\-k)(x-\-k-\-l) 


dx 


dx 


log 2 


E 


-dx 


一丄 !E+k x ( x + 1 ) 

where we have used the monotone convergence theorem to interchange the 
sum and the integral. Now if we make the change of variable x = $, then 

it turns out that $ (二 ” =so this equals 


log 2 


E 


l/(E+k) 


2 /+ 1 


d y = I2> 


E + k, 


MU 


E + k 


^r-\E)). 


Chapter 7.5, Page 380 

Exercise 2: Suppose E\ and are two compact subsets of such that 
五 i D E 2 contains at most one point. Show directly from the definition of 
the exterior measure that if 0 < a < d, and 五 = 五丄 fi 五 2 , then 

m* a {E) = m* (£ 1 ) + m* a {E 2 ). 

Solution. If E n E 2 — 0 then d (五 1 , 五 2 ) > 0 because both are compact, so 
for 5 < d (五 1 , 五 2 ), every 5-cover of E\ U 五 2 is a disjoint union of a 5-cover 
of E\ and a 5-cover of 五 2 . This implies 

H s a (E) = HUE,) + H s a (E 2 ) 

and taking the limit as J —> 0 yields rrf a {E) = m^(Ei) + m* (£^ 2 )- 

Now suppose fi 五 2 = {z}. Let Ff = E]_\ Bs(z) and = -E 2 \ Bs(z). 
For any (5-cover {Fj} of let {Aj} be the collection of those Fj which 
intersect Ff, and {Bk} the collection of those that intersect F^. Note that 
these collections are disjoint because > S. Then {Ai} U {Bs(z)} 

is a J-cover for and {B^} U {Bs(z)} is a 5-cover for E 2 . Thus 

H s a (E 2 ) < H s a (E) + 26 a . 

Taking limits as J ^ 0, we have m^(E) > m* (^ 1 ) + m* (£^ 2 ) - The reverse 
inequality always holds, of course, because m* is an outer measure. □ 

Exercise 3: Prove that if / : [0,1] — R satisfies a Lipschitz condition of 
exponent 7 > 1 , then / is a constant. 



Ill 


Solution. Suppose \ f(x) — f(y)\ < M|x —y | 7 with 7 > 1. Let 0 < x < y < 1 
and let h = y — x. Then for any integer n, 


I/O) — f(y)\ 




< 


E 


如^) -小々: 


<E M 


n, 


M/i 7 n 1_7 . 


This is true for all n, and the bound approaches 0 as n — 00 , so f(x)= 

/(y). □ 

Exercise 4: Suppose / : [0, 1] —• [0, 1] x [0, 1] is surjective and satisfies a 
Lipschitz condition 

I/O) - f{y)\ < c\x~y\^. 

Prove that 7 < 1/2 directly, without using Theorem 2.2. 

Solution. Suppose 7 > ^. By constructing a lattice of spacing 士， we can 
find n 2 points in [ 0 , l ] 2 with the property that any two are at least ^ 
apart. Call these points yk. For each 撕 ， let Xk G [0, 1] be any point in the 

preimage. Then for any k ^ j, \xj — Xk\ > ( I 妁;训丨 ) > ^ Cn ^ 1/7 ■ But for 

n sufficiently large, (Cn ) 1 / 7 < n 2 , so the n 2 points must all be farther 
than ^2 from each other. This is manifestly impossible; by the Pigeonhole 
Principle, some interval [ 各 ， for j. = 0, ... ， n 2 — 1 must contain two of 
the points. □ 

Exercise 5: Let f(x) = x k be defined on R, where A: is a positive integer, 
and let E 1 be a Bor el subset of R. 

(a) Show that if m a (E) = 0 for some a, then m a (f(E)) = 0. 

(b) Prove that dim ( 五 ） =dim f(E). 


Solution. 

(a) Since 

/ OO \ OO 

f( E ) = / ( IJ Er\[n,n+l]j = 1 J f{En [n,n+l]), 

\n=—oo / n=—oo 

it is sufficient to show m a (f(E fl [n, n + 1])) = 0. But / is Lipschitz 
on [n, n + 1 ] because 

\f(x) - f{y)\ = \x k -y k \ = \x~ yll ^- 1 + x k ~ 2 y + ... + xy k ~ 2 + y^ 1 ] 

and the second term is continuous on the compact set [n, n+ 1 ], hence 
bounded. By Lemma 2.2, this implies m a (/( 五 fl [n, n + 1])) =0. 
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(b) Let a > dim E. Then m a (E) = 0 m a (f(E)) = 0 so a > dim/(_E). 
Hence dim f(E) < dimE. To show the reverse, it suffices to show that 
m a (f(E)) = 0 implies m a (E) = 0, since then we can apply exactly 
the same logic with E and f(E) interchanged. Let 

I (—x) 1 ^ x < 0 and k even 
9(X) = else. 

Note that g(f(x))= 士 x, so E C U —g(f(E)). Thus, it will 

suffice to prove that g is V-Lipschitz”. Since 

oo oo oo ■ i 1 ■ oo ■ i 1 ■ 

M= M [~n — 1, —n] U M [n, n + 1] U M , —— U M — ——, — U {0}, 

n n +1 n + 1 n 

n=l n=l n=l 1 - 」 n=l 1 - 」 

and g is Lipschitz on each of these compact sets (it is C 1 on all but the 
last), the result follows. (If we let {K n } denote all the sets in the above 
decomposition, then g is Lipschitz on K n ^ so = 0 by 

Lemma 2.2, and by countable additivity m^(g(f(E))) = 0. Similarly 
<( 1 (/ ㈤ ）= 0, so m^E) = 0.) 

□ 

Exercise 6: Let {Ek} be a sequence of Borel sets in R d . Show that if 
dim Ek < ol for some a and all k, then 

dim \^j Ek < a. 
k 

Solution. Suppose to the contrary that dimU 五 & > a. Choose a r with 
a < a 1 < dim U^- Then m a f(UEk) = oo because a 1 < dim U^- But 
m a f(Ek) = 0 for each k because c/ > dim , which implies m a f(UEk) < 
^2m a ， (Ek) = 0 by countable subadditivity. This is a contradiction, so 
dim UEk < ex.. □ 



